首页 > 其他 > 详细

45-调和数列求和

时间:2021-03-04 19:08:04      阅读:31      评论:0      收藏:0      [点我收藏+]

试题 算法训练 调和数列问题  

时间限制:1.0s   内存限制:512.0MB
问题描述
  输入一个实数x,求最小的n使得,1/2+1/3+1/4+...+1/(n+1)>=x。

  输入的实数x保证大于等于0.01,小于等于5.20,并且恰好有两位小数。你的程序要能够处理多组数据,即不停地读入x,如果x不等于0.00,则计算答案,否则退出程序。

  输出格式为对于一个x,输出一行n card(s)。其中n表示要计算的答案。
输入格式
  分行输入x的具体数值
输出格式
  分行输出n的数值,格式为n card(s)
样例输入
1.00
3.71
0.04
5.19
0.00

样例输出

3 card(s)
61 card(s)
1 card(s)
273 card(s)

注意点:
  1.判断一个浮点数是否为0,应该使用,这个数字和大于0且一个比较小的数字来比较,例如这里用的是1e-4,也就是10的-4次方,或者用10的-5次方也可以,
  2.这里求浮点数的和,最好使用double这样比较精确,
  3.关于==问题,应该选择大于,不应该有相等的条件,

代码实现:

#include<iostream>
#include<cmath>
using namespace std;
int HarmonicSequence(double x) { //求不超过x的调和数列的最大值
double sum = 0;
int n = 2;
do {
sum += 1.0 / n;
n++;
} while (x > sum);
n--;
return n - 1;//返回符合条件的最大n的值,因为这里的n对应的是题目中的n+1,所以这里返回n就可以了,
}
int main() {
double x;
cin >> x;
while (fabs(x) > 1e-4) {
cout << HarmonicSequence(x) << " card(s)\n";
cin >> x;
}
return 0;
}

 

 

 

45-调和数列求和

原文:https://www.cnblogs.com/Jerry-Long/p/14481739.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!