级数求和

Problem E: 级数求和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 55  Solved: 26
[Submit][Status][Web Board]

Description

已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。

Input

键盘输入 k

Output

屏幕输出 n

Sample Input

1

Sample Output

2

////////////////////

#include"stdio.h"
#include"stdlib.h"
int main()
{
   int i,K,n;
   while(scanf("%d",&K)!=EOF)
   {
        double Sn=0.0;
         n=0;
        for(i=1;;i++)
          if(Sn<=K)
            Sn+=1.0/i
          else
          {
             n=i;
             break;
          }             
    printf("%d\n",n-1);
   }             
  // system("pause");
   return 0;   
}