Vijos P1127 级数求和【模拟】

简介: 级数求和 描述 已知:Sn= 1+1/2+1/3+…+1/n。显然对于任意一个整数K,当n足够大的时候,Sn大于K。 现给出一个整数K(1k; 8 for(int i=1;;i++) 9 { 10 sum+=(double)1.

级数求和

描述

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

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

格式

输入格式

输入 k

输出格式

输出 n

样例1

样例输入1

1

样例输出1

2

限制

每个测试点1s

来源

noip2002普及组第一题

题目链接:https://vijos.org/p/1127

题解:直接模拟,for扫一遍就好了

下面给出AC代码:

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int k;
 4 int main()
 5 {
 6     double sum=0.0;
 7     cin>>k;
 8     for(int i=1;;i++)
 9     {
10         sum+=(double)1.0/i;
11         if(sum>k)
12         {
13             cout<<i<<endl;
14             break;
15         }
16     }
17     return 0;
18 }

 

目录
相关文章
|
5月前
|
机器学习/深度学习 人工智能 算法
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1完整版-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
113 0
|
5月前
|
机器学习/深度学习 人工智能 算法
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
【代数学作业1-python实现GNFS一般数域筛】构造特定的整系数不可约多项式:涉及素数、模运算和优化问题
104 0
|
4月前
|
机器学习/深度学习 算法 Serverless
利用无穷级数逼近计算幂运算与开根号——Python实现
使用泰勒级数逼近法,本文介绍了如何用Python计算特殊幂运算,包括分数次幂和开根号。通过定义辅助函数,如`exp`、`getN_minus_n`、`multi`和`getnum`,实现了计算任意实数次幂的功能。实验结果显示,算法能有效计算不同情况下的幂运算,例如`0.09^2`、`1^2`、`0.25^2`、`0.09^(0.5)`、`1^(0.5)`和`0.25^(0.5)`。虽然精度可能有限,但可通过调整迭代次数平衡精度与计算速度。
|
4月前
|
Java
三阶魔方公式详解及快速解法方法介绍
三阶魔方公式详解及快速解法方法介绍
|
4月前
高等数学II-知识点(2)——定积分、积分上限函数、牛顿-莱布尼茨公式、定积分的换元、定积分的分部积分法
高等数学II-知识点(2)——定积分、积分上限函数、牛顿-莱布尼茨公式、定积分的换元、定积分的分部积分法
37 0
|
5月前
|
算法 前端开发
前端算法-最大三角形面积-鞋带公式&-海伦公式
前端算法-最大三角形面积-鞋带公式&-海伦公式
56 0
|
5月前
考研高数之无穷级数题型一:判断收敛性、求收敛半径以及收敛域和收敛区间(题目讲解)
考研高数之无穷级数题型一:判断收敛性、求收敛半径以及收敛域和收敛区间(题目讲解)
262 0
【矩阵分析】矩阵幂级数 发散 条件 || 幂级数 与 解析函数 的关系 || 幂级数 收敛半径r 的求法
【矩阵分析】矩阵幂级数 发散 条件 || 幂级数 与 解析函数 的关系 || 幂级数 收敛半径r 的求法
【矩阵分析】矩阵幂级数 发散 条件 || 幂级数 与 解析函数 的关系 || 幂级数 收敛半径r 的求法
【随心所记】矩阵A的行列式不等于0,是A可逆的充要条件吗?答:是这样的
【随心所记】矩阵A的行列式不等于0,是A可逆的充要条件吗?答:是这样的
【随心所记】矩阵A的行列式不等于0,是A可逆的充要条件吗?答:是这样的