求数列的和 HDU - 2009

最新推荐文章于 2023-08-28 21:07:44 发布

Sinb妃

最新推荐文章于 2023-08-28 21:07:44 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43981315/article/details/96451364

本文介绍了一种数列求和的算法实现，该数列首项为给定整数n，后续每一项为其前一项的平方根，直至第m项，并计算这m项的总和。算法使用C++实现，通过循环迭代计算每一项并累加，最终输出结果保留两位小数。

数列的定义如下：
数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
Input
输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。
Output
对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。
Sample Input
81 4
2 2
Sample Output
94.73
3.41

#include <iostream>
#include<algorithm>
#include<iomanip>
using namespace std;
int main()
{
	double n, m;
	while (cin >> n >> m)
	{
		double sum = 0.0;
		for (int i = 0; i < m; i++)
		{
			sum += n;
			n=sqrt(n);
			
		}
		cout << setiosflags(ios::fixed) << setprecision(2) << sum << endl;
	}
	return 0;
}