27:级数求和

时间:2022-05-07
本文章向大家介绍27:级数求和,主要内容包括其使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。

27:级数求和

总时间限制: 1000ms 内存限制: 65536kB描述

已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。

现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。

输入一个整数K。输出一个整数n。样例输入

1

样例输出

2

来源NOIP2002复赛 普及组 第一题

 1 ude<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<cmath>
 5 using namespace std;
 6 int main()
 7 {
 8     int n;
 9     cin>>n;
10     double tot=0;
11     double fm=1;
12     for(int i=1;i<=999999;i++)
13     {
14         tot=tot+(1/fm);
15         if(tot>n)
16         {
17         cout<<fm;
18         break;
19         }
20             fm++;
21     }
22     return 0;
23 }