nyoj256-C小加之级数求和

C小加 之 级数求和

时间限制：3000 ms  |  内存限制：65535 KB

难度：2

描述

最近，C小加 又遇到难题了，正寻求你的帮助。

已知：Sn= 1＋1／2＋1／3＋…＋1／n。

显然对于任意一个整数K，当n足够大的时候，Sn大于K。

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

输入

第一行是一个整数t (1 <= t <= 100),表示有t组测试数据;
接下来的 t 行，每行包括一个 整数k

输出

输出包括 t行 ，每行 屏幕输出 符合题意的 n

样例输入

2
1
2

样例输出

2
4

#include <stdio.h>
int main(){
	int t, k, n;
	double s;
	scanf("%d", &t);
	while(t-- && scanf("%d", &k)){
		for(s = 0, n = 1; s <= k; ++n)
			s += 1.0 / n;
		printf("%d\n", n - 1);
	}
	return 0;
}