[NOIP2002 普及组] 级数求和

题目链接

题目描述
已知：S_n= 1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，S_n > k。

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

输入格式
一个正整数 k。

输出格式
一个正整数 n。

输入输出样例
输入

输出

思路：
模拟级数求和，for循环从1循环到n，累加1/n即可得到S_n，直到S_n > k时跳出循环。

代码：

#include<iostream>
using namespace std;
int main()
{int k;cin >> k;double S = 0, i = 1.0;for(; S <= k; i++)S += 1 / i;cout << i - 1 << endl;return 0;
}

[NOIP2002 普及组] 级数求和相关推荐

P1035 [NOIP2002 普及组] 级数求和（python3实现）
[NOIP2002 普及组] 级数求和 - 洛谷 """P1035 [NOIP2002 普及组] 级数求和(python3实现)02 https://www.luogu. ...
洛谷——P1035 [NOIP2002 普及组] 级数求和
P1035 [NOIP2002 普及组] 级数求和题目描述已知:S_n= 1+\frac{1}{2}+\frac{1}{3}+-+\frac{1}{n}S**n=1+21+31+-+n1.显然对于 ...
P1035 [NOIP2002 普及组] 级数求和
P1035 [NOIP2002 普及组] 级数求和题目描述已知:Sn=1+1/2+1/3+-+1/nS_n= 1+1/2+1/3+-+1/nSn=1+1/2+1/3+-+1/n.显然对于任意一个整 ...
Java P1035 [NOIP2002 普及组] 级数求和洛谷入门题
P1035 [NOIP2002 普及组] 级数求和题目描述已知:Sn=1+1/2+1/3+-+1/nS_n= 1+1/2+1/3+-+1/nSn=1+1/2+1/3+-+1/n.显然对于任意一个 ...
洛谷P1035 [NOIP2002 普及组] 级数求和
代码 import java.util.Scanner;public class Main {public static void main(String args[]){Scanner sc = n ...
洛谷P1035题解 [NOIP2002 普及组] 级数求和
原文地址:https://luvletter.blog.luogu.org/p1035-ti-jie 题解本体难度不大,但要注意计算和的时候要使用double类型,千万不能使用float类型,不然会 ...
P1002 [NOIP2002 普及组] 过河卒（python3实现）
[NOIP2002 普及组] 过河卒 - 洛谷信息学奥赛一本通(C++版)在线评测系统 """1921:[02NOIP普及组]过河卒 http://ybt.ssoier ...
信息学奥赛一本通 1314：【例3.6】过河卒(Noip2002) | 1921：【02NOIP普及组】过河卒 | 洛谷 P1002 [NOIP2002 普及组] 过河卒
[题目链接] ybt 1314:[例3.6]过河卒(Noip2002) ybt 1921:[02NOIP普及组]过河卒洛谷 P1002 [NOIP2002 普及组] 过河卒 [题目考点] 1. 坐标 ...
信息学奥赛一本通 1919：【02NOIP普及组】选数 | 洛谷 P1036 [NOIP2002 普及组] 选数
[题目链接] ybt 1919:[02NOIP普及组]选数洛谷 P1036 [NOIP2002 普及组] 选数 [题目考点] 1.排列组合 2.深搜(子集树) 3.质数 [解题思路] 深搜(子集树) ...

[NOIP2002 普及组] 级数求和

[NOIP2002 普及组] 级数求和相关推荐

最新文章

热门文章