算法刷题（13）--求数列的和

算法刷题（13）--求数列的和

题目描述：

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

输入描述:

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

输出描述:

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

示例1

输入

81 4
2 2

输出

94.73
3.41

package p2;

import java.util.Scanner;

/**
 * 数列求和
 * 题目描述：
 * 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
 * @author Guozhu Zhu
 * @date 2018/4/30
 * @version 1.0
 *
 */
public class Test06 {
	
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
	    int sum = 0;
	    while (in.hasNext()) {
	    	double n = in.nextDouble();
	    	double m = in.nextDouble();
	    	for (int i = 0; i < m; i++) {
	    		sum += n;
	    		n = Math.pow(n, 0.5); //或n = Math.sqrt(n);
	    	}
	    	System.out.println(sum);
	    }
	}	

}