洛谷-级数求和-循环!循环!循环!

题目描述 Description
  已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
  现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。
 输入输出格式 Input/output
输入格式:
一个正整数K。
输出格式:
一个正整数N。
 输入输出样例 Sample input/output
样例测试点#1
输入样例:
1
输出样例:
2
思路:循环到爆,每次加上一个分数,再判断Sn是否大于K,大于输出,否则继续循环。
代码如下:
 1 #include <stdio.h>      
 2 int main()      
 3 {      
 4     int a;   
 5     double b=0;     
 6     float i;  
 7     scanf("%d",&a);      
 8     for(i=1;i<=1000000;i++)      
 9     {  
10         b=b+1/i;//每次加上一个分数       
11         if(b>a)//满足了   
12         {  
13         printf("%.0lf\n",i);    
14         return 0;  
15         }      
16     }      
17     return 0;  
18 }      

 

posted @ 2015-02-21 12:22  Memoryヾノ战心  阅读(447)  评论(0编辑  收藏  举报