首页 > 代码库 > 【水】noip2002普及 级数求和

【水】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<iostream>#include<cmath>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<<ans<<endl;    return 0;}

结果 results

 

【水】noip2002普及 级数求和