码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2015-02-21 13:10:46      阅读:135      评论:0      收藏:0      [点我收藏+]

标签:

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

 

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

标签:

原文地址:http://www.cnblogs.com/geek-007/p/4296927.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!