洛谷 p1035 级数求和

最新推荐文章于 2026-05-16 00:30:44 发布

原创最新推荐文章于 2026-05-16 00:30:44 发布 · 1.9k 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

该博客主要介绍了洛谷P1035题目的详细解题过程，讨论了如何找到最小的正整数n，使得级数1+1/2+1/3+...+1/n的和大于给定的整数K（1<=K<=15）。通过算法分析，提供了满足条件的n值的计算方法。

p1035 级数求和

题目描述

已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。

现给出一个整数K（1<=k<=15），要求计算出一个最小的n；使得Sn＞K。

输入输出格式

输入格式：
一个正整数K。

输出格式：
一个正整数N。

输入输出样例

输入样例#1：
1
输出样例#1：
2

代码：

#include<iostream>
using namespace std;
int main(){
    int k;
    double s = 0, n = 0; ／／n要定义成double类型，如果是整型1／n将会一直等于0
    cin>>k;
    while(s <= k){
        n = n + 1;
        s = s + 1 / n;
    }
    cout<<n<<endl;
    return 0;
}