hdu_problem_2009_數列求和
阿新 • • 發佈:2019-01-10
/*
*
*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
*
*
*Author
*lcy
*
*
*Source
*C語言程式設計練習(二)
*
*
*Recommend
*JGShining
*
*/
#include<iostream>
using namespace std;
double sqrt(double num) {
double temp;
for (temp = 0; temp*temp <= num; temp += 1);
temp -= 1;
for (int i = 0; i < 5; i++) {
temp = (temp + num / temp) / 2;
}
return temp;
}
int main() {
double n, m;
double sum = 0;
while (cin >> n >> m) {
sum = n;
for (int i = 0; i < m - 1; i++) {
sum += sqrt(n);
n = sqrt(n);
}
printf("%.2f\n",sum);
}
system("pause");
return 0;
}