• 周四. 6月 30th, 2022

5G编程聚合网

5G时代下一个聚合的编程学习网

热门标签

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

admin

11月 28, 2021
题目描述 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
",i);    
14         return 0;  
15         }      
16     }      
17     return 0;  
18 }

发表评论

您的电子邮箱地址不会被公开。