文章
68
粉丝
691
获赞
26
访问
578.2k
偶数情况就是横纵长度最接近的矩形(相同数目的棍子,越接近正方形面积越大)
当棍子个数为奇数n时,我们可以确定n-1(偶数)时的最大面积,此时加了一个边,设最大增加量为x,n-1根棍子凑成的最大矩形的的长,宽的较大者为t,那么增量最大为x=(2*t-1)*0.5,至于为什么在最长的边处扩展,多画图就知道了
int main() {
ll k, m;
while (cin >> k) {
if (k == 3) { printf("0.5\n"); continue; }
m = k;
if (k % 2 == 1)k -= 1;
ll t = k / 2;
ll t1 = t / 2, t2 = t - t1, x = t1 * t2;
if (m % 2 == 0)printf("%.1lf\n", 2.0*t1*t2);
else printf("%.1lf\n", 2.0*t1*t2 + (max(t1, t2) * 2 - 1)*0.5);
}
}
登录后发布评论
暂无评论,来抢沙发