为什么最近碰到的水题都是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

 
posted on 2014-09-19 20:16  seekdreamer  阅读(480)  评论(0编辑  收藏  举报