已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。
现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。
1
2
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 }
原文:http://www.cnblogs.com/zwfymqz/p/6480835.html