n 块相同的木板重叠,最多能够伸出桌面多远?
![POJ <wbr>1607 POJ <wbr>1607](https://i-blog.csdnimg.cn/blog_migrate/a4c26d1e5885305701be709a3d33442f.gif)
这是一个非常经典的问题。传统的答案是,把第一块木板的重心放在第二块木板的右边缘,把这两块木板的重心放在第三块木板的右边缘,把这三块木板的重心放在第四块木板的右边缘⋯⋯利用杠杆原理可以推出,如果每块木板都是单位长,那么 n 块木板可以伸出桌面 (1 + 1/2 + 1/3 + … + 1/n) / 2 个单位的长度。由调和级数的性质,我们立即可以得知,只要木板数量足够多,木块伸出桌面的长度是没有上界的,想伸出去多长就能伸出去多长。但同时,这个增长速度也非常缓慢⋯⋯ 20 块木板只能伸出大约 1.79887 个单位的长度, 1000 块木板也只能伸出大约 4.8938 个单位的长度。
转自:http://gd2011.teacher.com.cn/UserLog/UserLogComment.aspx?UserlogID=15319
题意如上图(⊙o⊙)…
#include<iomanip>
using namespace std;
int main()
{
double len;
int i,n;
cout<<"Cards Overhang"<<endl;
while(cin>>n)
{
len=0;
for(i=1;i<=n;i++)
len+=1.0/(2*i);
cout<<right<<setw(5)<<n
<<setw(10)<<fixed<<setprecision(3)
<<len<<endl;
}
return 0;
}
题意如上图(⊙o⊙)…
代码:
#include<iostream>#include<iomanip>
using
int
{
}