求数列的和
Time Limit: 1000 ms
Memory Limit: 65536 KiB
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
Hint
Source
HDOJ
注意:记住n=sqrt(n)是n的连续根号。
#include<stdio.h>
#include<math.h>
int main(){
int i,m;
double sum,n;
while(scanf("%lf %d",&n,&m)!=EOF){
sum=0;
for(i=1;i<=m;i++){
sum=sum+n;
n=sqrt(n);
}
printf("%.2lf\n",sum);
}
}