HDU 6154 CaoHaha's staff（【数学规律题】）

题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=6154

【中文题意】给你一个面积，问你最少可以用多少条边围成一个图形的面积大于或等于给出的面积。边可以是1cm，也可以是sqrt(2)cm。
【思路分析】画图画了N久，网络赛的时候和饼干手推推到了20多，最后发现了一个规律。
4 2
5 2.5 x1=0.5
6 4 x1=1.5
7 5.5 x2=1.5
8 8 x2=2.5
9 9.5 x1=1.5
10 12 x1=2.5
11 14.5 x2=2.5
12 18 x2=3.5
前面是边数，后面是可以组成的最大的面积，你会发现4个数里面前两个有规律，后两个有规律。然后打表边数就好了，最后暴力查找面积，当然可以使用lower_bound进行二分查找，因为面积是一直增加的….
【AC代码】

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<set>
using namespace std;
typedef long long LL;
double re[100005];
void init()
{
    double x1=0.5,x2=1.5;
    re[4]=2;
    for(LL i=5; i<100005; i++)
    {
        if(i%4==1)
        {
            re[i]=re[i-1]+x1;
        }
        if(i%4==2)
        {
            x1+=1;
            re[i]=re[i-1]+x1;
        }
        if(i%4==3)
        {
            re[i]=re[i-1]+x2;
        }
        if(i%4==0)
        {
            x2+=1;
            re[i]=re[i-1]+x2;
        }
    } /*for(int i=4;i<=12;i++)
    {
        printf("%d %lf\n",i,re[i]);
    }*/
}
int main()
{
    init();
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        for(int i=4; i<100005; i++)
        {
            if(re[i]>=n)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
    return 0;
} /*
4 2
5 2.5 x1=0.5
6 4 x1=1.5
7 5.5 x2=1.5
8 8 x2=2.5
9 9.5 x1=1.5
10 12 x1=2.5
11 14.5 x2=2.5
12 18 x2=3.5

*/