POJ 1607
来源:互联网 发布:pkpm钢结构计算软件 编辑:程序博客网 时间:2024/06/06 02:08
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<iomanip>
usingnamespace std;
intmain()
{
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
{
}
- POJ 1607
- poj 2488
- POJ 3299
- poj 1905
- POJ 2485 Highways
- POJ 1607 Deck(n 块相同的木板重叠…
- POj 1017 Packets
- poj 1020 搜索
- poj 3278 宽搜
- poj 1426 宽搜
- poj 1925 Spiderman
- poj 3259 Wormholes
- POJ 2160 BOX
- POJ 2190 ISBN
- poj 3299 humidex
- poj 2253 Frogger
- poj 2485 Highways
- poj 3041 Asteroids
- POJ 1401
- 点名,你随意
- POJ 1504
- POJ 1552
- C++学习书籍推荐
- POJ 1607
- POJ 1657
- POJ 1674
- POJ 1799
- POJ 1862
- POJ 1906
- POJ 1922
- POJ 1929
- POJ 1969