您的当前位置:首页HDU 2009 求数列的和
HDU 2009 求数列的和
来源:锐游网
求数列的和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 66376 Accepted Submission(s): 40499
Problem Description
数列的定义如下:
数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。
数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。
Input
输入数据有多组,每组占一行,由两个整数n(n<10000)和m(m<1000)组成,n和m的含义如前所述。
import java.text.DecimalFormat;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
double[] a=new double[1001];
Scanner in=new Scanner(System.in);
while(in.hasNextInt()){
int n=in.nextInt();
int m=in.nextInt();
a[0]=n;
double sum=n;
for(int i=1;i<m;i++){
a[i]=Math.sqrt(a[i-1]);
sum+=a[i];
}
// DecimalFormat g = new DecimalFormat("0.00");
// System.out.println(g.format(sum));
System.out.printf("%.2f\n", sum);
}
in.close();
}
}
Output
对于每组输入数据,输出该数列的和,每个测试实例占一行,要求精度保留2位小数。
Sample Input
81 4 2 2
Sample Output
94.73 3.41
因篇幅问题不能全部显示,请点此查看更多更全内容