NOIP2002 级数求和

NOIP2002 级数求和

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

输入格式
键盘输入 k

输出格式
屏幕输出 n

数据范围与提示
null

输入样例
1
输出样例
2

AC代码

#include 
using namespace std;
int n;
double sum = 1;
int main(){
	scanf("%d",&n);
	for(int i = 2;;i++) {
		sum += (double) 1 / i;
		if(sum > n) {
			printf("%d",i);
			break;
		}
	}
	return 0;
}