题目描述
在太平洋的一个小岛上，岛民想要建立一个环岛的堤坝，我们可以将小岛简化为一个二维平面，你需要使用K条边（这些边要么是水平或者垂直长度为1的边，要么是45度倾斜的长度为sqrt(2)的边）围成一个多边形，多边形的顶点必须位于整点，然后要让围成的多边形面积最大，你需要求出最大面积是多少。
输入
输入包含多个测试实例，每组实例给出一个数K。（3<=K<=2,000,000,000）
输出
每一行对应一个要求的答案。（保留一位小数）
样例输入
3
4
5
6
样例输出
0.5
2.0
2.5
4.0

【思路】找规律.

#include<iostream>
#include<algorithm>
#define LL long long
using namespace std;
int main()
{
    LL n,x,y;
    LL ans;
    while(scanf("%lld",&n)!=EOF)
    {
        ans = 0;
        x = n/4;
        y = n%4;
        if(y<2)
        	ans = 4*x*x;
        else
        	ans = 4*x*(x+1);
        	
        if(y==1)
        	ans+=2*x-1;
        else if(y==3)
        	ans+=2*x+1;
        	
        if(ans&1)
        	printf("%lld.5\n",ans/2);
        else
        	printf("%lld.0\n",ans/2);
    }
    return 0;
}