洛谷 P1035 [NOIP2002 普及组] 级数求和

本文由Jzwalliser原创,发布在CSDN平台上,遵循CC 4.0 BY-SA协议。

因此,若需转载/引用本文,请注明作者并附原文链接,且禁止删除/修改本段文字。

违者必究,谢谢配合。

个人主页:blog.csdn.net/jzwalliser

题目

洛谷 P1035 [NOIP2002 普及组] 级数求和

[NOIP2002 普及组] 级数求和

题目描述

已知: S n = 1 + 1 2 + 1 3 + ... + 1 n S_n= 1+\dfrac{1}{2}+\dfrac{1}{3}+...+\dfrac{1}{n} Sn=1+21+31+...+n1。显然对于任意一个整数 k k k,当 n n n 足够大的时候, S n > k S_n>k Sn>k。

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

输入格式

一个正整数 k k k。

输出格式

一个正整数 n n n。

样例 #1

样例输入 #1
复制代码
1
样例输出 #1
复制代码
2

提示

【数据范围】

对于 100 % 100\% 100% 的数据, 1 ≤ k ≤ 15 1\le k \le 15 1≤k≤15。

【题目来源】

NOIP 2002 普及组第一题

想法

题目其实挺简单的,按照题目的意思,把公式套进去,然后循环,直到结果大于 k k k就可以了。但是需要注意精度问题。当时用C++做这道题的时候,做了许多便都没有过,期间尝试了很多精度优化方式都失败了,直到后来才注意到我用的是数据类型float,精度不够;改成double后就通过了。

实现

  1. 输入。
  2. 循环,向累加器中增加 1 i \frac{1}{i} i1。
  3. 判断是否大于 k k k,如果满足条件则跳出循环。
  4. 输出。

题解

C++

cpp 复制代码
#include<bits/stdc++.h>
using namespace std;
int main(){
	int k;
	int n = 0;
	cin >> k; //输入
	double s = 0; //累加器,注意double类型
	while(s <= k){
		n += 1; //当前数加一
		s += double(1) / n; //注意强制类型转换一下
	}
	cout << n; //输出
}

Python

py 复制代码
k = int(input()) #输入
n = 0
s = 0 #累加器
while s <= k:
    n += 1 #当前数加一
    s += 1 / n
print(n) #输出

难度

难度:★☆☆☆☆

这道题难度不高,但是注意数据类型为double。不知当年比赛时选择了float作为数据类型的选手们比赛结束拿到结果有多奔溃......

结尾

这道题你是怎样写的?欢迎讨论!

相关推荐
东方佑11 分钟前
利用Python自动化处理PPT样式与结构:从提取到生成
python·自动化·powerpoint
机器视觉知识推荐、就业指导17 分钟前
QML 批量创建模块 【Repeater】 组件详解
前端·c++·qml
ゞ 正在缓冲99%…23 分钟前
leetcode75.颜色分类
java·数据结构·算法·排序
橘猫云计算机设计35 分钟前
基于springboot的考研成绩查询系统(源码+lw+部署文档+讲解),源码可白嫖!
java·spring boot·后端·python·考研·django·毕业设计
橙橙子23041 分钟前
c++柔性数组、友元、类模版
开发语言·c++·柔性数组
超级小的大杯柠檬水1 小时前
修改Anaconda中Jupyter Notebook默认工作路径的详细图文教程(Win 11)
ide·python·jupyter
2401_840192271 小时前
如何学习一门计算机技术
开发语言·git·python·devops
奋进的小暄1 小时前
贪心算法(15)(java)用最小的箭引爆气球
算法·贪心算法
Scc_hy1 小时前
强化学习_Paper_1988_Learning to predict by the methods of temporal differences
人工智能·深度学习·算法
巷北夜未央1 小时前
Python每日一题(14)
开发语言·python·算法