ZOJ-1216 叠卡片

最新推荐文章于 2020-05-03 18:22:29 发布

原创最新推荐文章于 2020-05-03 18:22:29 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

61 篇文章

订阅专栏

1216：多张卡片叠放在桌子边沿，问卡片最多能伸出多长。

设卡片有n张,最底层卡片伸出的部分比例为x,则未伸出占1-x.
均匀的杆密度一样可约掉。
有n-1张卡片叠在最底层上,将n-1块视为一体,重心在最底层的伸出端端点上。

以桌子角为支点根据力矩重量*距离平衡
(1-x)*((1-x)/2) = x*(x/2) + (n-1)*x

1-x | x
============
————————

解得x=1/2n

因此一块时 1/2
两块时 1/2+1/4
三块时 1/2+1/4+1/6
......


#include<iostream>
using namespace std;
#include<stdio.h>

int main()
{
	int n;
	double res=0;
	printf("# Cards  Overhang\n");
	while(cin>>n)
	{
		res=0;
		for(int i=1;i<=n;i++)
			res+=1.0/(2*i);
		printf("%5d%10.3f\n", n, res);

	}

}