防水堤坝（较难题：找规律）

Problem Link：http://139.129.36.234/problem.php?id=1200

1200: 防水堤坝

时间限制: 1 Sec   内存限制: 128 MB
提交: 6   解决: 3
[ 提交][ 状态][ 讨论版]

题目描述

在太平洋的一个小岛上，岛民想要建立一个环岛的堤坝，我们可以将小岛简化为一个二维平面，你需要使用K条边（这些边要么是水平或者垂直长度为1的边，要么是45度倾斜的长度为sqrt(2)的边）围成一个多边形，多边形的顶点必须位于整点，然后要让围成的多边形面积最大，你需要求出最大面积是多少。

输入

输入包含多个测试实例，每组实例给出一个数K。（3<=K<=2,000,000,000）

输出

每一行对应一个要求的答案。（—保留一位小数）

样例输入

3
4
5
6

样例输出

0.5
2.0
2.5
4.0

提示

中南大学计算机&软件复试QQ群552889929

来源

2015年中南大学研究生复试机试题

AC code：

#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<map>
#include<math.h>
#include<string.h>
#include<queue>
#include<map>
#include<vector>
#include<set>
#define LL long long
#define exp 1e-9
#define MAXN 1000010

using namespace std;

int main()
{
//	freopen("D:\\in.txt","r",stdin);
    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;
}