【水】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

【水】noip2002普及 级数求和_第1张图片

 

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

你可能感兴趣的:(【水】noip2002普及 级数求和)