NYOJ 256 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 m;
	scanf("%d",&m);
	while(m--)
	{
		int i = 1,k;
		double sum = 1.0;
		scanf("%d",&k);
		while (sum<=k)
		{
			i++;
			sum += 1.0 / (i);	
		}
		
		printf("%d\n",i);
	}
	return 0;
}