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 - 1);
}
return 0;
}