HDU 6154 CaoHaha's staff

题目链接

题目意思

给你一个面积，让你求围成这个面积最少需要几条边，其中边的连线只能是在坐标轴上边长为1的的线或者是两个边长为1 的线的对角线。

解题思路

这其实就是一个找规律的题，我们列举前几个会发现，增加斜边，每增加一条边面积就能增加1.5，然后根据你所列出的边数跟面积的关系去找规律，其中每次能被4整除的数都能形成一个菱形，那是边数确定面积最大的。

代码部分

#include <bits/stdc++.h>
using namespace std;
const int MAX=90000;
double n[MAX],f=1.5,p=4;
void prit()
{
    memset(n,0,sizeof(n));
    n[4]=2;
    n[5]=2.5;
    n[6]=4;
    for(int i=7; i<=MAX; i++)
    {
        int y=i%4;
        if(y==1)
        {
            n[i]=n[i-1]+f;
            f+=1.0;
        }
        if(y==2)
        {
            n[i]=n[i-2]+p;
            p+=2.0;
        }
        if(y==3)
        {
            n[i]=n[i-1]+f;
        }
        if(y==0)
        {
            n[i]=n[i-2]+p;
        }
    }
}
int main()
{
    prit();
    int T;
    scanf("%d",&T);
    while(T--)
    {
        double N;
        scanf("%lf",&N);
        for(int i=4; i<=MAX; i++)
        {
            if(n[i]>=N)
            {
                printf("%d\n",i);
                break;
            }
        }
    }
}