小韦老师@NOIP 普及组-2002-级数求和

小韦老师@NOIP 普及组-2002-级数求和

题目：

描述

已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数 K，当 n 足够大的时候，Sn 大于 K。

现给出一个整数 K（1<=k<=15），要求计算出一个最小的 n；使得 Sn＞K。

输入

输入K。

输出

输出N。

输入样例1

1

输出样例1

2

题解：

思路：

整体思路：

Sn = 1 + 1/2 + 1/3 + … + 1/n
要得到一个最小的 n，使得 Sn > k。n 从 1 开始取，当 Sn 小于等于 k 时，一直让 1/n 加到 Sn 中，并且 n 增加 1。

具体步骤：

1.定义一个 k，输入 k。
2.定义一个 double 型的变量 s，用来代表 Sn，并初始化为 0。
3.定义一个 int 型的变量 n，作为每一项的分母，并初始化为 1。
4.当 s <= k 时，做以下操作：

1. 将 1/n 累加到 s 中
2. n 加 1

	while (s <= k) {  // 当 s 小于等于 k 时 
		s += 1.0 / n;  // 将 1/n 累加到 s 中，记得要浮点化 
		n++;  // n 加 1 
	}

5.输出