求数列的和 (sdut oj)

来源：互联网发布：淘宝上找同款编辑：程序博客网时间：2024/05/29 16:56

求数列的和

Time Limit: 1000MS Memory Limit: 65536KB

Problem Description

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

Input

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

Output

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

Example Input

81 42 2

Example Output

94.733.41

Hint

Author

HDOJ

参考代码

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

0 0