hdu6154CaoHaha's staff（打表找规律）

题意：

给你n，让你在坐标系上画多边形，使得其面积大于等于n，输出最少的边数，边的长度可以为1或者根号2（对角）。

思路：

画前十几条边能凑的最大面积，然后找规律就好，比赛的时候只找出了偶数边的规律，奇数边没找到（只要那个7条边画出面积为5当时怎么也画不出来···，后来明白不能只能在一个方向上扩展边，要对称的扩展边，，=。=！）

代码：

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <queue>
#include <vector>
#include <map>
#include <set>
#include <cstdlib>
#include <cmath>

using namespace std;
typedef long long ll;
const ll INF = 0x3f3f3f3f;
const ll INFF = 0x3f3f3f3f3f3f3f3f;
const double inf = 1e18;
const double eps = 1e-8;
const ll mod = 1e9+7;
double arr[1000005];
int main()
{
    arr[4] = 2;
    arr[5] = 2.5;
    arr[6] = 4;
    double tmp = 4;
    int flag = 0;
    int i = 6;
    while(arr[i]<INF)
    {
        arr[i+2] = arr[i]+tmp;
        if(flag==1)
        {
            tmp+=2;
            flag = 0;
        }
        else
            flag = 1;
        i += 2;
    }
    tmp = 3;
    i = 5;
    while(arr[i]<INF)
    {
        arr[i+2] = arr[i]+tmp;
        tmp++;
        i += 2;
    }
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int ans = lower_bound(arr,arr+100005,n)-arr;
        printf("%d\n",ans);
    }
    return 0;
}