1087:级数求和C++

1087:级数求和


时间限制: 1000 ms         内存限制: 65536 KB
提交数: 97482     通过数: 44441

【题目描述】

已知:Sn=1+12+13+…+1nSn=1+12+13+…+1n。显然对于任意一个整数k,当n足够大的时候,SnSn大于kk。现给出一个整数k(1<=k<=15)k(1<=k<=15),要求计算出一个最小的n,使得n>k>k。

【输入】

一个整数k。

【输出】

一个整数n。

【输入样例】

1

【输出样例】

2

代码:

#include
using namespace std;
int main(){
    double sum=0;
    int n=0,k;
    cin>>k;
    while(sum <= k){
        n++;
        sum+=1.0/n;
    }
    cout<

你可能感兴趣的:(算法,数据结构)