1007 级数求和

题目描述 Description

已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。
　　现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。

输入描述 Input Description

键盘输入 k

输出描述 Output Description

屏幕输出 n

样例输入 Sample Input

1

样例输出 Sample Output

2

数据范围及提示 Data Size & Hint

思路：

简单的小数比较

代码：

#include<iostream>#include<algorithm>using namespace std;#define MIN 0.000001int main(){int k,i;double sum=0;cin>>k;for (i=1; ; i++){sum += 1.0 / i;//cout<<sum<<endl;if (sum - k > MIN){cout<<i;break;}}return 0;}