POJ 1607

n 块相同的木板重叠，最多能够伸出桌面多远？

这是一个非常经典的问题。传统的答案是，把第一块木板的重心放在第二块木板的右边缘，把这两块木板的重心放在第三块木板的右边缘，把这三块木板的重心放在第四块木板的右边缘⋯⋯利用杠杆原理可以推出，如果每块木板都是单位长，那么 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<iostream>
#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;
}