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;
}

猜你喜欢

转载自blog.csdn.net/qq_41785863/article/details/80378115
今日推荐