杭电 acm 2009(求数列的和)

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

VIProgram

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

阅读量741

点赞数

CC 4.0 BY-SA版权

分类专栏：杭电acm 文章标签： acm 杭电

本文链接：https://blog.youkuaiyun.com/VIProgram/article/details/48998969

杭电acm 专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种基于平方根运算的数列求和算法，并提供了一个C语言实现的例子。该算法接收两个整数参数n和m，计算从n开始的数列的前m项和，每一项都是前一项的平方根。

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

题目：

Problem Description

数列的定义如下：
数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。

Input

输入数据有多组，每组占一行，由两个整数n（n<10000）和m(m<1000)组成，n和m的含义如前所述。

Output

对于每组输入数据，输出该数列的和，每个测试实例占一行，要求精度保留2位小数。

Sample Input

4

2

Sample Output

73

41

这里需要#include<math.h>中的sqrt()函数，是用来求根的

n的次数，还要算上m的一项，比如 81 4，就是81+9+3+√3  共四项

代码如下：

#include<stdio.h> 
#include<math.h> 
int main() 
{ 
    int n,m,i;
    double sum,a;
    while(~scanf("%d%d",&n,&m))
    { 
        sum=0; 
        a=(double)n;
        for(i=0;i<m;i++) 
        { 
            sum+=a;
            a=sqrt(a); 
        } 
        printf("%.2lf\n",sum);
    }
    return 0; 
}