HDU2009 求数列的和【入门】

求数列的和

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 92488    Accepted Submission(s): 55787

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

Author

lcy

Source

C语言程序设计练习（二）

问题链接：HDU2009 求数列的和。

问题简述：参见上文。

问题分析：

　　这个数列之和为浮点数。C语言中，浮点数有两种类型，分别是float和double。float可以满足一般的科学计算需求；double表示数的范围更大，精度更高。如果需要更高的精度，可以选用类型long double。程序员可以根据实际用途选用合适的类型。

程序说明：

　　程序中，数列求和时，使用while语句控制循环，虽然简洁，但是稍微难懂一些。一般用for语句控制循环，程序相对易懂。

AC的C语言程序如下：

/* HDU2009 求数列的和 */

#include <stdio.h>
#include <math.h>

int main(void)
{
    int n, m;
    double sum, ai;

    while(scanf("%d%d", &n, &m) != EOF) {
        // 初始化设置：第1项
        sum = n;
        ai = n;

        // 数列求和
        while(--m) {        // 更易懂的一般写法：for(i=2; i<=m;i++)
            ai = sqrt(ai);
            sum += ai;
        }

        // 输出结果
        printf("%.2f\n", sum);
    }

    return 0;
}