hdu 级数求和

Problem A: 级数求和

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 25  Solved: 17
[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"math.h"
int main()
{
    int k,sum,n;
    while(scanf("%d",&k)!=EOF)
    {
         for(int i=1;;i++)
         {
            sum+=1/i;
            if(sum>k)
            {
               n=i;
              break;       
            }
         }
         printf("%d\n",n);                        
    }   
    return 0;
}