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\n",i);return 0;}
    }
}