级数求和

描述

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

格式

输入格式

一个整数k

输出格式

一个整数n

样例

输入样例

1

输出样例

2

代码

#include <stdio.h>

int main()
{	
	int n;
	double sum = 0;
	scanf("%d",&n);
	for (int i=1;; i++) {
		sum = 0;
		for (int j = 1; j <= i; j++) {
			sum = sum + 1.0 / j;
			}
		if (sum > n){
			printf("%d",i);
			break;
		}
	}
}

能得出结果，但是时间长了2ms