【PTA-C语言描述】 6-2 多项式求值

6-2 多项式求值

本题要求实现一个函数，计算阶数为n，系数为a[0] … a[n]的多项式$f(x)={\sum }_{i=0}^n(a[i]\times x^i)$ 在x点的值。

函数接口定义：

double f( int n, double a[], double x );

其中n是多项式的阶数，a[]中存储系数，x是给定点。函数须返回多项式f(x)的值。

裁判测试程序样例：

#include <stdio.h>

#define MAXN 10

double f( int n, double a[], double x );

int main()
{
    int n, i;
    double a[MAXN], x;
	
    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ )
        scanf(“%lf”, &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}

/* 你的代码将被嵌在这里 */

输入样例：

2 1.1
1 2.5 -38.7

输出样例：

-43.1

答案

#include <stdio.h>

#define MAXN 10

double f( int n, double a[], double x );

int main()
{
    int n, i;
    double a[MAXN], x;
	
    scanf("%d %lf", &n, &x);
    for ( i=0; i<=n; i++ )
        scanf(“%lf”, &a[i]);
    printf("%.1f\n", f(n, a, x));
    return 0;
}
double f( int n, double a[], double x )
{
	
	double s = 0.0, x0 = 1.0;
	int i;
	for (i=0; i<=n; i++)//遍历系数数组
	{
		if (a[i])//若存在
			s += x0 * a[i];//前n项和
		x0 *= x;//x的累乘
	} 
	
	return s;
} 

分析

多项式$f(x)={\sum }_{i=0}^n(a[i]\times x^i)$

设n=3

则$f(x)=a_0+a_{1}x+a_2{x}^2+a_3{x}^3$

从左到右计算，传入的参数是double f( int n, double a[], double x );

n，多项式阶数

a[]，系数数组

double x，x的值

当n=0时

$f(x)=a_0{x}^0=a_0\times 1=a_0$

$S_0=a_0\times x^0=a_0$

当n=1时

$f(x)=a_0{x}^0+a_1{x}^1=a_0+a_{1}x$

$S_1=S_0+a_{1}x$

当n=2时

$f(x)=a_0{x}^0+a_1{x}^1+a_2{x}^2=a_0+a_{1}x+a_2{x}^2$

$S_2=S_1+a_2{x}^2$

当n=3时

$f(x)=a_0+a_{1}x+a_2{x}^2+a_3{x}^3$

$S_3=S_2+a_3{x}^3$

$\cdots$

当n=i时

$f(x)=a_0+a_{1}x+\cdots +a_i{x}^i$

$S_i=S_{i-1}+a_i{x}^i$

于是前n项和：$S=S+a[i]\times x^i$

x的累乘可以用：

n = 3;//假设传入的阶数n=3
x0 = 1;
x = a;//假设传入的值x=a
for (i=0; i<=n; i++)
{
  x0 = x0 * x;
}

于是前n项和可以表示为：

for (i=0; i<=n; i++)//遍历系数数组
	{
		if (a[i])//若存在
			s += x0 * a[i];//前n项和
		x0 *= x;//x的累乘
	}