P1035 [NOIP2002 普及组] 级数求和

题目描述

已知：Sn​=1+21​+31​+…+n1​。显然对于任意一个整数 k，当 n 足够大的时候，Sn​>k。

现给出一个整数 k，要求计算出一个最小的 n，使得 Sn​>k。

输入格式

一个正整数 k。

输出格式

一个正整数n。

输入输出样例

输入 #1复制

1

输出 #1复制

2

这题着实是一道水题，自己悟吧

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int k,i=1;
    cin>>k;
    double ans=0.0;
    while(1){
        ans=ans+1.0/i;
        if(ans>k){
           cout<<i;
           break;
        }
        i++;
    }
    return 0;
}