题目描述

已知：S_n= 1+frac{1}{2}+frac{1}{3}+…+frac{1}{n}Sn​=1+21​+31​+…+n1​。显然对于任意一个整数 kk，当 nn 足够大的时候，S_n>kSn​>k。

现给出一个整数 kk，要求计算出一个最小的 nn，使得 S_n>kSn​>k。

输入格式

一个正整数 kk。

输出格式

一个正整数 nn。

输入输出样例

输入 #1复制

1

输出 #1复制

2

说明/提示

【数据范围】

对于 100%100% 的数据，1le k le 151≤k≤15。

【题目来源】

NOIP 2002 普及组第一题

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	double sn=0,k,t;
	int n;
	scanf("%lf", &k);
	for (n = 1; sn <k; n++)
	{
		t = (1.0) / n;
		sn =sn+t;
		/*if (sn > k)
		{
			printf("%d", n);
			break;
		}*/
	}
	printf("%d", n);
	return 0;
}