首页 > 其他分享 >noi 1.5 27:级数求和

noi 1.5 27:级数求和

时间:2022-11-12 21:11:25浏览次数:47  
标签:1.5 27 noi int sum 整数

描述
已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。

现给出一个整数K(1<=k<=15),要求计算出一个最小的n;使得Sn>K。

输入
一个整数K。
输出
一个整数n。
样例输入
1
样例输出
2
解题思路
设变量k,
n从1开始循环,若循环后sum<=k,n++,当循环后sum>k时,输出n.
源代码

include

using namespace std;
int main(){
int n=1,k;
double sum=1;
cin>>k;
while(sum<=k){
n++;
sum+=1.0/n;
}
cout<<n<<endl;
return 0;
}

标签:1.5,27,noi,int,sum,整数
From: https://www.cnblogs.com/adnss/p/16884671.html

相关文章

  • 洛谷刷题_P217 [USACO1.5]回文质数 Prime Palindromes
    题目P217[USACO1.5]回文质数PrimePalindromes题目链接https://www.luogu.com.cn/problem/P1217知识点埃氏筛原理:要得到自然数n以内的全部素数,必须把不大于根号n......
  • [Ynoi2010] y-fast trie
    [Ynoi2010]y-fasttrie思路考虑在插入所有元素的时候对\(C\)取模。那么可以分类讨论了:\(0\leqx+y<C\)\(x+y\geqC\)考虑第二种情况等价于取集合中前两大的数,可......
  • 题解 ABC270G【Sequence in mod P】
    postedon2022-10-2013:58:54|under题解|source有个地方写错了,改一下problemSoso有一个无穷序列\(\{X_i\}\)定义如下:\[X_i=\begin{cases}S,&(i=0)\\(A\cdo......
  • 27、将两个不同的文件进行组合并输出一个新的文件
    题目:  现有两个文件:1、学生成绩信息。语文,101,小张,94语文,102,小王,64语文,103,小李,92语文,104,小赵,55语文,105,小强,91数学,101,小张,53数学,102,小王,82数学,103,小李,86数学,104......
  • 从 Ynoi2011 初始化 看卡常
    一般情况下,程序运行消耗时间主要与时间复杂度有关,超时与否取决于算法是否正确。但对于某些题目,时间复杂度正确的程序也无法通过,这时我们就需要卡常数,即通过优化一些操作的......
  • [ABC271E] Subsequence Path
    洛谷链接原题链接题目描述某地区有\(N\)个城镇,编号为1到\(N\),并且由\(M\)条公路连接,编号1到\(M\)。每条公路都是有向的;而且编号为\(i(1\lei\leM)\)......
  • [ABC272D] Root M Leaper
    洛谷链接原题链接题解题目描述有一个大小为\(N\timesN\)的方格图(网格)。在本题中,我们所说的方格\((i,j)\)指网格从上往下数第\(i\)行,从左往右数第\(j\)列。最......
  • P3226 [HNOI2012]集合选数(状压 DP)
    P3226[HNOI2012]集合选数要求选出集合\(S\)满足如果\(x\)选择了,\(2x\)和\(3x\)都不能选择。求\(\{1,2,\dots,n\}\)的符合要求的子集数量。\(n\le10^5\)。......
  • 第六章27
    【题目描述】小明5岁了。他从一堆数字卡片中选出了4张卡片:5、7、6、8。他摆布了一阵这些卡片后,发现它们可以排成比较顺的序列:5、6、7、8。他同样拿了另4张卡片:5、7、1、2,......
  • 题解 [ABC227F] Treasure Hunting
    简单DP,当时赛时没做出来,怎么回事呢。在DP过程中并不好维护前\(k\)大都是什么,没有办法把它放到状态里,因此我们枚举第\(k\)大数的下标\(a_{x,y}\)。然后就好办了,设......