规律题 防水堤坝

1013: 防水堤坝
时间限制: 1 Sec 内存限制: 128 MB
提交: 635 解决: 146
[提交] [状态] [讨论版] [命题人:外部导入]
题目描述
在太平洋的一个小岛上，岛民想要建立一个环岛的堤坝，我们可以将小岛简化为一个二维平面，你需要使用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 <stdio.h>
    #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;
    }