東華oj-基本的な質問85件の質問

85値多項式を計算します

著者：ターボ制限時間：1Sセクション：サイクリング

問題の説明：

計算された値を出力する場合、次の多項式X <0.97、絶対値が閾値を最後の（多項式が結果に含まれていない）に到達するまでよりも小さくなっています。

image.pngは説明を入力します。

入力テストデータが複数組であってもよいし、各列は、それぞれ含む二つの実数値、X（0.2≤xの最初の
<0.97）が、第二の閾値（≥0.000001）として、スペースで区切ら。

出力説明：

各試験のために、出力ライン、演算結果は、6小数点以下の桁数を保持します。スペースは結果出力の前と後にありませんでした。2つの演算結果との間に空白行があります。エントリ：
0.2 0.000001
0.21 0.000001出力例：
1.095445

1.100000

コード：

/*
	T85 计算多项式的值 
*/ 

#include<stdio.h> 
#include<math.h>

double frac(double);
double getNum(double);
double getXpower(double);
 
int main() {
	double x = 0, threshold = 0, n = 1;
	double sum = 1, item = 0;
	int i = 0;
	
	while (scanf("%lf %lf", &x, &threshold) != EOF) {
		if (threshold > 1) {// 考虑特殊情况 
			printf("%lf\n\n", 0);
			continue;
		}
		
		n = 1;
		sum = 1;
		while (1) {
			item = (getNum(n - 1) / frac(n)) * pow(x, n);// 每一项的值 
			if (fabs(item) < threshold) {
				printf("%lf\n\n", sum);
				break;
			}
			sum += item;
			n++; 
		}
	}
	
	return 0;
}

// 阶乘 
double frac(double n) {
	if (n == 1 || n == 0) 
		return 1;
	return n * frac(n - 1); 
}

// 计算分子
double getNum(double n) {
	if (n == 0) {
		return 0.5;
	}
	
	return (0.5 - n) * getNum(n - 1);
}