求数列的和

最新推荐文章于 2022-01-10 16:47:42 发布

原创最新推荐文章于 2022-01-10 16:47:42 发布 · 155 阅读

1 ·

CC 4.0 BY-SA版权

山东理工oj 专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种计算特定数列前m项之和的方法。数列定义为首项为n，后续项为前一项的平方根。文章提供了算法实现代码，并通过示例说明了如何计算不同初始值n和项数m的情况下数列的和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

求数列的和

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

数列的定义如下：数列的第一项为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

Hint

Source

HDOJ

#include<iostream>
#include<cstdio>
#include<math.h>
using namespace std;
double sqsum(int m,int n){
    double sum=0;
    double num=m;
    for(int i=0;i<n-1;i++){

        num=sqrt(num);
        sum+=num;


    }
    printf("%.2lf\n",sum+m);

}
int main(){
    int m,n;
    while(scanf("%d %d",&m,&n)!=EOF){
    sqsum(m,n);
    }
}