【水】noip2002普及 级数求和

为什么最近碰到的水题都是noip2002普及的啊。。。我保证我绝对没有无聊到去刷普及，这一定是wikioi的巧合。。。

这题目水到我都不好意思丢blog了。。。可是实在没过高大上的题目啊。。哎。。蒟蒻无人权

1007 级数求和

2002年NOIP全国联赛普及组

题目描述 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

思路 thinkings

模拟，普及难度的题目不需要误差修正吧。。。

都懒得打表了。。这种题目打表简直浪费时间

代码 codes

#include
#include
using namespace std;
int main()
{
    double n;
    cin>>n;
    double sum=0.0;
    double i=0.0;
    while (sum<=n)
    {
        i+=1.0;
        sum+=( (double(1))/double(i) );
    }
    int ans=int(i);
    cout<endl;
    return 0;
}

结果 results

 

转载于:https://www.cnblogs.com/seekdreamer/p/3982230.html