信息学奥赛一本通 1087：级数求和 | 1918：【02NOIP普及组】级数求和

【题目链接】

ybt 1087：级数求和
ybt 1918：【02NOIP普及组】级数求和
OpenJudge NOI 1.5 27:级数求和

【题目考点】

1. 循环、求和

【解题思路】

设加和变量s
n从1开始循环，每次循环将1/n加入s中，而后n增加1
当发现s > k时，跳出循环。
很明显，此时n的值即为要求的最小的n，记此值为nm。
- 当n < nm时，无法满足s > k
- 当n > nm时，可以满足s > k，但nm比n更小。
  所以nm是要求的结果。

【题解代码】

解法1：用while循环

#include<bits/stdc++.h>
using namespace std;
int main()
{double s = 0;//s：题中的Sn，k：题中的K，n：题中的nint n = 0, k;cin>>k;while(s <= k){n++; //n从1开始参与运算s += 1.0 / n;//1.0/n可以避免进行整除运算，使表达式是值是浮点型量}cout<<n;return 0;
}

解法2：用for循环

#include<bits/stdc++.h>
using namespace std;
int main()
{double s = 0;//s：题中的Sn，k：题中的K，n：题中的nint n, k;cin>>k;for(n = 1; s <= k; ++n)s += 1.0 / n;//1.0/n可以避免进行整除运算，使表达式是值是浮点型量cout<<n - 1;//跳出前n又多加了一次1，将这个1减掉，就是最终结果return 0;
}

信息学奥赛一本通 1087：级数求和 | 1918：【02NOIP普及组】级数求和 | OpenJudge NOI 1.5 27相关推荐

信息学奥赛一本通 1919：【02NOIP普及组】选数 | 洛谷 P1036 [NOIP2002 普及组] 选数
[题目链接] ybt 1919:[02NOIP普及组]选数洛谷 P1036 [NOIP2002 普及组] 选数 [题目考点] 1.排列组合 2.深搜(子集树) 3.质数 [解题思路] 深搜(子集树) ...
信息学奥赛一本通 1958：【12NOIP普及组】寻宝 | OpenJudge NOI 1.12 06 | 洛谷 P1076 [NOIP2012 普及组] 寻宝
[题目链接] ybt 1958:[12NOIP普及组]寻宝洛谷 P1076 [NOIP2012 普及组] 寻宝 OpenJudge NOI 1.12 06:寻宝 [题目考点] 1. 模拟 2. 循环 ...
信息学奥赛一本通 1939：【07NOIP普及组】纪念品分组 | P1094 [NOIP2007 普及组] 纪念品分组
[题目链接] ybt 1939:[07NOIP普及组]纪念品分组洛谷 P1094 [NOIP2007 普及组] 纪念品分组 [题目考点] 1. 贪心 [解题思路] 贪心选择:选择价格最小的和最大的纪 ...
信息学奥赛一本通 1970：【15NOIP普及组】扫雷游戏 | OpenJudge NOI 1.8 14:扫雷游戏地雷数计算 | 洛谷 P2670 [NOIP2015 普及组] 扫雷游戏
[题目链接] ybt 1970:[15NOIP普及组]扫雷游戏 OpenJudge NOI 1.8 14:扫雷游戏地雷数计算洛谷 P2670 [NOIP2015 普及组] 扫雷游戏 [题目考点] 1 ...
信息学奥赛一本通 1942：【08NOIP普及组】ISBN号码 | OpenJudge NOI 1.7 29:ISBN号码 | 洛谷 P1055 [NOIP2008 普及组] ISBN 号码
[题目链接] ybt 1942:[08NOIP普及组]ISBN号码 OpenJudge NOI 1.7 29:ISBN号码洛谷 P1055 [NOIP2008 普及组] ISBN 号码 [题目考点] ...
信息学奥赛一本通 1965：【14NOIP普及组】珠心算测验 | 洛谷 P2141 [NOIP2014 普及组] 珠心算测验
[题目链接] ybt 1965:[14NOIP普及组]珠心算测验洛谷 P2141 [NOIP2014 普及组] 珠心算测验 [题目考点] 1. 枚举 [解题思路] 解法1:枚举判断每个数字是否是加和 ...
信息学奥赛一本通 1967：【14NOIP普及组】螺旋矩阵 | 洛谷 P2239 [NOIP2014 普及组] 螺旋矩阵
[题目链接] ybt 1967:[14NOIP普及组]螺旋矩阵洛谷 P2239 [NOIP2014 普及组] 螺旋矩阵类似考题: 洛谷 P1014 [NOIP1999 普及组] Cantor 表 ...
信息学奥赛一本通 1925：【03NOIP普及组】麦森数 | OpenJudge NOI 4.4 1708:麦森数 | 洛谷 P1045 [NOIP2003 普及组] 麦森数
[题目链接] ybt 1925:[03NOIP普及组]麦森数 OpenJudge NOI 4.4 1708:麦森数洛谷 P1045 [NOIP2003 普及组] 麦森数 [题目考点] 1. 高精度 ...
信息学奥赛一本通 1937：【06NOIP普及组】数列 | 洛谷 P1062 [NOIP2006 普及组] 数列
[题目链接] ybt 1937:[06NOIP普及组]数列洛谷 P1062 [NOIP2006 普及组] 数列 [题目考点] 1. 数制 [解题思路] 如果k为2,那么这个数列第1项为202^02 ...
信息学奥赛一本通 1961：【13NOIP普及组】计数问题 | 洛谷 P1980 [NOIP2013 普及组] 计数问题
[题目链接] ybt 1961:[13NOIP普及组]计数问题洛谷 P1980 [NOIP2013 普及组] 计数问题 [题目考点] 1. 数字拆分 [解题思路] 遍历1~n的各个数字,对每个数字做 ...

信息学奥赛一本通 1087：级数求和 | 1918：【02NOIP普及组】级数求和 | OpenJudge NOI 1.5 27

【题目链接】

【题目考点】

1. 循环、求和

【解题思路】

【题解代码】

解法1：用while循环

解法2：用for循环

信息学奥赛一本通 1087：级数求和 | 1918：【02NOIP普及组】级数求和 | OpenJudge NOI 1.5 27相关推荐

最新文章

热门文章