题目描述
在太平洋的一个小岛上,岛民想要建立一个环岛的堤坝,我们可以将小岛简化为一个二维平面,你需要使用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;
}