トピック要件が
知られている:SN = 1 + 1/2 + 1/3 + ... + 1 / nです。nは十分に大きい場合に明らかK整数任意ため、SnがKよりも大きいです
我々は現在、(1 <= K <=整数kが与えられ 、15) 算出されたn個の最小値が必要ですのSn> K.こと
入力
データの複数のセット入力してください
入力kを
k = 0が入力端であるとき
、出力
出力N-
サンプル入力
生
1
0
サンプル出力
生
2
のような...ない難し行うために使用され、。
#include <stdio.h>
int main()
{
double s = 0;
int i;
int k;
while(scanf("%d",&k)!=EOF)
{
s=0;
if(k==0)
break;
else
{
for(i = 1; ; i ++)
{
s+=1.0/i;
if(s>=k)
break;
}
printf("%d\n", i);
}
}
return 0;
}