NOIP2002-普及组复赛-第二题-级数求和

题目描述 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 }

 

转载于:https://www.cnblogs.com/geek-007/p/4454860.html