历年CSP-J复赛真题解析 | 2002年T1 级数求和

最新推荐文章于 2025-04-26 19:53:27 发布

热爱编程的通信人

最新推荐文章于 2025-04-26 19:53:27 发布

阅读量798

点赞数 21

分类专栏： C++与Python竞赛真题解析文章标签：算法 c++

本文链接：https://blog.csdn.net/guolianggsta/article/details/147493538

版权

C++与Python竞赛真题解析专栏收录该内容

365 篇文章

订阅专栏

欢迎大家订阅我的专栏：算法题解：C++与Python实现！
本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！

专栏特色
1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。
2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。

适合人群：

准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
希望系统学习C++/Python编程的初学者
想要提升算法与编程能力的编程爱好者

附上汇总贴：历年CSP-J复赛真题解析 | 汇总_热爱编程的通信人的博客-CSDN博客

【题目来源】

洛谷：P1035 [NOIP 2002 普及组] 级数求和 - 洛谷 (luogu.com.cn)

【题目描述】

已知： $S_n=1+\frac{1}{2}+\frac{1}{3}+\dots+\frac{1}{n}$ 。显然对于任意一个整数 $k$ ，当 $n$ 足够大的时候， $S_n\gt k$ 。

现给出一个整数 $k$ ，要求计算出一个最小的 $n$ ，使得 $S_n\gt k$ 。

【输入】

一个正整数 $k$ 。

【输出】

一个正整数 $n$ 。

【输入样例】

【输出样例】

【算法标签】

《洛谷 P1035 级数求和》 #数学# #NOIP普及组# #2002#

【代码详解】

#include <bits/stdc++.h>  // 包含标准库头文件
using namespace std;

int main()
{
    int n = 1, k;      // n: 当前项数，从1开始计数；k: 用户输入的阈值
    double s = 0;      // s: 调和级数的累加和
  
    cin >> k;          // 输入阈值k
  
    // 循环计算调和级数，直到和s超过阈值k
    while (s <= k) 
	{
        s += 1.0 / n;  // 将当前项1/n加到总和s中
        n++;           // 移动到下一项
    }
  
    // 输出结果：n-1是因为循环结束时n已经自增了一次
    cout << n - 1;
  
    return 0;
}

【运行结果】

1
2