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