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 }