文章

68

粉丝

691

获赞

24

访问

546.2k

头像
有点意思的找规律题
P1669 中南大学机试题
发布于2020年6月1日 22:06
阅读数 9.1k

偶数情况就是横纵长度最接近的矩形(相同数目的棍子,越接近正方形面积越大)

 

当棍子个数为奇数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);
	}
}

 

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发