1007 级数求和 1007 级数求和 2002年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 白银 Silver 题解 查看运行结果 题目描述 Description 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。 输入描述 Input Description 键盘输入 k 输出描述 Output Description 屏幕输出 n 样例输入 Sample Input 1 样例输出 Sample Output 2 数据范围及提示 Data Size & Hint 分类标签 Tags 点此展开 刷水题。。。 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; double a[10000000],k; int main(){ scanf("%lf",&k); for(int i=1;;i++){ double x=i*1.0; a[i]=a[i-1]+1/x; if(a[i]>k){printf("%d ",i);return 0;} } }