caohaha's stuff

2017-08-20 11:12:29

writer:pprp
CCPC预选赛水平太菜了，去不了了

这个是一个找规律的题目，题意一开始也很难理解

题意描述：

给你一个数，比如说1,在一个坐标系中你需要用多少个线段（横着竖着对角线都可以）才能围出1单位的面积

很容易发现，当尽可能多的是对角线才能满足面积最大

规律如图：加一个边，两个边，三个边，四个边

这几种情况

代码如下：（大佬的）

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int T, S;
    scanf("%d", &T);
    while(T--)
    {
        scanf("%d", &S);

        int L = sqrt(S/);
        int area = *L*L;          

        if(S - area == )  //如果恰好等于
        {
            printf("%d\n", L * );
        }
        else if(S - area <= L - )
        {
            printf("%d\n", L *  + );
        }
        else if(S - area <=  * L)
        {
            printf("%d\n", L *  + );
        }
        else if(S <=  * (L + ) * (L + ) - (L + ))
        {
            printf("%d\n", L *  + );
        }
        else
        {
            printf("%d\n", (L + )*);
        }
    }

    return ;
}

orz ...