PKU 1607 Deck

http://poj.org/problem?id=1607
n枚のカードを机の端に重ねる。このとき、落ちないように出来るだけカードを机の端から外にはみ出させる。n枚のカードを重ねてある時最大でどのくらいはみ出させることが出来るかという問題。

http://poj.org/problem?id=1003
この問題のはみ出てるカードの長さを考えるバージョン。

n枚目のカードは1/2nだけはみ出ているので、それを足していく。

double ans[100000];

main(){
  for(int i=1;i<100000;i++){
    ans[i]=ans[i-1]+1.0/2/i;
  }
  cout<<"Cards  Overhang"<<endl;
  int n;
  while(cin>>n)printf("%5d     %.3f\n",n,ans[n]);
}