http://acm.hdu.edu.cn/showproblem.php?pid=2009
Problem Description
数列的定义如下:
数列的第一项为n,以后各项为前一项的平方根,求数列的前m项的和。
数列的第一项为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 <bits/stdc++.h> using namespace std; double a[1111]; int main() { int n,m; while(cin>>n>>m) { double sum=0; a[1]=n; //a[2]=sqrt(a[1]); for(int i=2;i<=m;i++) { a[i]=sqrt(a[i-1]); sum+=a[i]; } sum+=a[1]; printf("%.2f ",sum); } return 0; }