防水堤坝（找规律）

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

 

分析:  自己也没找出规律，看网上代码，理解的。

//自己画k=7时候，不要以为只能是7边形，题目没说是k边形，只要是多边形就可以。 

x=k/4 ,y=k%4; s表示一个小三角形面积

 

x	0	0	1	1	1	2	2
y	1	0	1	2	3	0	1
k	3	4	5	6	7	8	9
s	1	4	5	8	11	16	19
S面积	0.5	2.0	2.5	4.0	5.5	8.0	9.5

 

 

找规律，
得出:
   y=0,s=4x^2;       y=1,s=4x^2+2x-1;
   y=2,s=4x^2+4x; y=3,s=4x^2+6x+1;

 

 

 

代码：

#include<iostream>
#include<limits>
using namespace std;
 
int main()
{
	long long k,s,x,y; 
	
	while(cin>>k){
		if(k>=3 && k<=2000000000){
			x=k/4, y=k%4;
			if(y==0){
				s=4*x*x; 
			}else if(y==1){
				s=4*x*x+2*x-1; 
			}else if(y==2){
				s= 4*x*x+2*x-1+2*x+1;
				//s= 4*x*x+4*x;
			}else if(y==3){
				s=4*x*x+2*x-1+2*x+1+2*x+1;
				//s= 4*x*x+6*x+1;
			}
				//printf("%lld\n",s);
			if(s&1)                    //判断最后一位是否为1 
	        	printf("%lld.5\n",s/2);  //取商，拼".5" 如商为2,实际打印结果为 2.5 
	                else
	        	printf("%lld.0\n",s/2); //最后一位为0，拼".0" 
                        // double s1=s*0.5;
	               //  printf("%.1f\n",s1);
		}
	//cout<<numeric_limits<double>::max()<<endl;
       // cout<<numeric_limits<double>::min()<<endl;	
	}
	return 0;
}