洛谷P1035 [NOIP2002 普及组] 级数求和

Posted 2022-01-11 最酷三旬

题目描述

已知：S_n= 1+\\frac12+\\frac13+…+\\frac1nSn​=1+21​+31​+…+n1​。显然对于任意一个整数 kk，当 nn 足够大的时候，S_n>kSn​>k。

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

输入格式

一个正整数 kk。

输出格式

一个正整数 nn。

输入输出样例

输入 #1复制

1

输出 #1复制

2

说明/提示

【数据范围】

对于 100\\%100% 的数据，1\\le 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;