求数列的和
数列的定义如下:
数列的第一项为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
代码:
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<cstring>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
int n,m;
double sum;
double a[1010]; // m<1000;定义数列:注意在求数列前m项和之前,要先把前m项求出来;定义为double型是因为平方根可能有小数
while(scanf("%d %d",&n,&m)!=EOF)
{
a[0]=n; //数列第一项为n
sum=a[0];
for(int i=1;i<m;i++)
{
a[i]=sqrt(a[i-1]);
sum=sum+a[i];
}
printf("%.2lf\n",sum);
}
return 0;
}