[NOIP2002]级数求和

最新推荐文章于 2024-07-06 15:43:38 发布
最新推荐文章于 2024-07-06 15:43:38 发布
阅读量75 收藏
点赞数
分类专栏： 蓝桥杯练习 文章标签： 算法 c++ 数据结构 蓝桥杯 Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_56224231/article/details/128686908
版权
这是一道关于算法的问题，要求找到最小的正整数n，使得级数求和1+1/2+1/3+...+1/n大于给定的整数K（1<=K<=15）。问题来源于牛客网的NOIP2002竞赛，解题需要考虑如何高效地计算部分和并找出满足条件的n。
摘要由CSDN通过智能技术生成

链接：https://ac.nowcoder.com/acm/contest/50099/1043

来源：牛客网

题目描述

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

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

输入描述:

输入k

输出描述:

输出n

示例1

输入

最低0.47元/天 解锁文章
serena张张
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
「NOIP2002 普及组」级数求和 题解
ZhengXinagY的博客
04-04 346
「NOIP2002 普及组」级数求和 题解 这是我的第一篇题解欸！！！有点小激动 贴题目： 已知：Sn=1+1/2+1/3+………+1/n。显然对于任意一个整数 K，当 n足够大的时候， Sn大于K .现给出一个整数 ，要求计算出一个最小的n ；使得Sn＞K。 输入 键盘输入k. 输出 屏幕输出n 样例输入 1 样例输出 2 这就是一道纯粹的水题 。。。 不说了，上代码： #include<bits/stdc++.h> using namespace std; int main(){
noip2002普及组
10-25
【标题】"NOIP2002普及组"是一场针对初学者的编程竞赛，旨在提升青少年对计算机科学的理解和编程技能。这个标题表明比赛主要针对的是基础水平的参赛者，可能包含了一些基本的算法和逻辑思维的挑战。 【描述】中的四...
P1035 [NOIP2002 普及组] 级数求和 题解
ApocalypseTq的博客
09-18 619
在算模拟做法（做法1）的时间复杂度时，我想到了一种新的数论做法（做法2），检查了一遍题解发现没有这种做法，于是我写了这篇题解。 1.模拟 这种做法的思路是枚举nn从1开始，直到Sn>kSn>k结束，只需要一个循环即可实现。 代码： #include<cstdio> int main() { int k,n=0; scanf("%d",&k); for(double Sn=0;Sn<=k;++n,Sn+=1.0/n); print
vijos1127
noble_的博客
02-04 297
描述 已知：Sn= 1＋1／2＋1／3＋…＋1／n。显然对于任意一个整数K，当n足够大的时候，Sn大于K。 现给出一个整数K（1 格式 输入格式 输入 k 输出格式 输出 n 样例1 样例输入1[复制] 1 样例输出1[复制] 2 限制 每个测试点1s
[NOIP2002 普及组] 级数求和
热门推荐
水蛙菌
02-06 5万+
题目描述 已知：Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数 k，当 n 足够大的时候，Sn > k。 现给出一个整数 kk，要求计算出一个最小的 n，使得 Sn > k。 输入格式 一个正整数 k。 输出格式 一个正整数 n。 输入输出样例 输入 1 输出 2 代码： #include<iostream> using namespace std; int main() { int k; cin >> k; double S = 0, i = 1
【入门3】循环结构 P1035 [NOIP2002 普及组] 级数求和
qascetic的博客
01-06 490
[NOIP2002 普及组] 级数求和 题目描述 已知：Sn=1+12+13+…+1n已知：S_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n} 已知：Sn​=1+21​+31​+…+n1​。显然对于任意一个整数 k，当 n 足够大的时候，Sn>kS_n>kSn​>k 现给出一个整数 k，要求计算出一个最小的 n，使得Sn>k S_n>kSn​>k 输入格式 一个正整数 kk。 输出格式 一个正整数 n。 输入输出样例 输入 #1复制
NOIP2002 过河卒
08-29
NOIP2002 过河卒 源代码直接使用递推 秒杀
noip历年试题（2002-2009）.zip
01-18
《NOIP历年试题详解（2002-2009）》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项重要竞赛，旨在培养青少年的计算思维和编程能力，为国家...
2002-2020年noip-csp普及组入门组复赛试题.rar
04-13
《2002-2020年NOIP-CSP普及组入门组复赛试题》是针对信息学竞赛的一项重要资源，它包含了自2002年以来历年NOIP（全国青少年信息学奥林匹克联赛）普及组入门组复赛的全部试题。这些试题对于参赛者和学习者来说是极其...
2002年NOIP普及组复赛试题.doc
01-12
2002年NOIP普及组复赛试题
P1035 [NOIP2002 普及组] 级数求和
zhz12z的博客
11-07 152
题目描述 已知：S_n= 1+\frac{1}{2}+\frac{1}{3}+…+\frac{1}{n}Sn​=1+21​+31​+…+n1​。显然对于任意一个整数kk，当nn足够大的时候，S_n>kSn​>k。 现给出一个整数kk，要求计算出一个最小的nn，使得S_n>kSn​>k。 输入格式 一个正整数kk。 输出格式 一个正整数nn。 输入输出样例 输入 #1复制 1 输出 #1复制 2 说明/提示 【数据范围】 对于100...
P1035 [NOIP2002 普及组] 级数求和（循环结构）
If your heart is restless, smile calmly！
01-07 484
题目描述 已知：S= 1+1/2+1/3+…+1/n ​，显然对于任意一个整数 k，当 n 足够大的时候，S>k,现给出一个整数 k，要求计算出一个最小的 n，使得 S>k. 输入格式 一个正整数 k。 输出格式 一个正整数 n。 输入输出样例 输入 1 输出 2 #include <stdio.h> #include <stdlib.h> int main() { int k; double s=0.0; scanf("%d",&
[Leetcode 136][Easy]-只出现一次的数字
2201_75413354的博客
07-03 181
②后面研究，发现对于对于查找数组中唯一一个出现一次的元素，我们更适合使用线性扫描和位操作的方法。异或运算满足交换律，且一个数异或自己结果是0，一个数异或0结果是自己。因此把数组中所有元素进行异或运算，得到结果是唯一数。①首先看到数组中重复的数字，想到快慢指针，但是数组的元素是乱序的不好求。使用了STL库的sort函数，时间复杂度O(nlogn)不符合题目要求，空间复杂度O(1)。
算法训练营day70
最新发布
stmfresher的博客
07-06 144
三种情况：入度为2的时候，有两种情况一种是删哪个都行，另一种是删掉之后可能出现环，这时候就要判断删除这个边，是否成环了。如果没有入度为2，就是成环，这个从前向后遍历，通过查并集删除删除连通的即可。
p1035 [noip2002 普及组] 级数求和
03-16
p1035 [noip2002 普及组] 题目要求计算一个级数的和。具体来说，给定一个正整数n，计算S=1-2+3-4+...+(-1)^{n+1}n的值。 我们可以把这个式子拆成两个部分，一个是奇数项的和，一个是偶数项的和。因为奇数项和偶数项...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值