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.000001 int 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; }