1. 程式人生 > >hdu_problem_2009_數列求和

hdu_problem_2009_數列求和

/*
*
*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; }