总时间限制: 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 }