HDU 6154 CaoHaha's staff（规律）

最新推荐文章于 2017-09-01 15:41:16 发布

huatian5

最新推荐文章于 2017-09-01 15:41:16 发布

阅读量450

点赞数

分类专栏：模拟构造规律二分三分文章标签：规律

本文链接：https://blog.csdn.net/huatian5/article/details/77425197

版权

模拟构造规律二分三分专栏收录该内容

111 篇文章 0 订阅

订阅专栏

题目：http://acm.hdu.edu.cn/showproblem.php?pid=6154
题意：给你面积n，让你求得到面积n至少需要围（边长和对角线）的边数
思路：规律
8 8：
这里写图片描述
9 9.5：

10 12：

11 14.5：

代码：

#include<bits/stdc++.h>

using namespace std;

typedef long long ll;
double f[100005];

int main()
{
    //code
    for(int i = 4;i < (int)1e5+5;i++)
    {
        if(i % 4 == 0)
            f[i] = 2ll*(i / 4) * (i / 4);
        else if(i % 4 == 1)
            f[i] = f[i-1] + i / 4 - 0.5;
        else
            f[i] = f[i-1] + i / 4 + 0.5;
    }

    int t;
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
        int pos = lower_bound(f,f+100005,n)-f;
        printf("%d\n",pos);
    }
    return 0;
}