6-2 多项式求值(15 分)



本题要求实现一个函数,计算阶数为n,系数为a[0] ... a[n]的多项式f(x)=i=0n(a[i]×xi) 在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
double f(int n,double a[],double x)
{ int i;
     double m=1;
     double sum=a[0];
     for(i=1;i<=n;i++)
{         m*=x;
        sum+=a[i]*m;
}
       return sum;
}

  • 3
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
三元三次多项式的一般形式为: f(x, y, z) = ax^3 + by^3 + cz^3 + dxy^2 + eyz^2 + fxz^2 + gxyz + hx^2y + iy^2z + jxz^2 + kx^2z + ly^2x + mz^2y + nxy + oz + p 其中 a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p 为系数。 我们可以定义一个结构体来表示三元三次多项式: ``` typedef struct { double a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p; } Polynomial; ``` 定义一个函数计算三元三次多项式的值: ``` double evaluate(Polynomial p, double x, double y, double z) { double value = 0.0; value += p.a * pow(x, 3); value += p.b * pow(y, 3); value += p.c * pow(z, 3); value += p.d * x * pow(y, 2); value += p.e * y * pow(z, 2); value += p.f * x * pow(z, 2); value += p.g * x * y * z; value += p.h * pow(x, 2) * y; value += p.i * pow(y, 2) * z; value += p.j * x * pow(z, 2); value += p.k * pow(x, 2) * z; value += p.l * pow(y, 2) * x; value += p.m * pow(z, 2) * y; value += p.n * x * y; value += p.o * z; value += p.p; return value; } ``` 这个函数使用了数学库中的 pow 函数计算幂次方。 完整的代码如下: ``` #include <stdio.h> #include <math.h> typedef struct { double a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, p; } Polynomial; double evaluate(Polynomial p, double x, double y, double z) { double value = 0.0; value += p.a * pow(x, 3); value += p.b * pow(y, 3); value += p.c * pow(z, 3); value += p.d * x * pow(y, 2); value += p.e * y * pow(z, 2); value += p.f * x * pow(z, 2); value += p.g * x * y * z; value += p.h * pow(x, 2) * y; value += p.i * pow(y, 2) * z; value += p.j * x * pow(z, 2); value += p.k * pow(x, 2) * z; value += p.l * pow(y, 2) * x; value += p.m * pow(z, 2) * y; value += p.n * x * y; value += p.o * z; value += p.p; return value; } int main() { Polynomial p = {1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16}; double x = 1.0, y = 2.0, z = 3.0; printf("f(%lf, %lf, %lf) = %lf\n", x, y, z, evaluate(p, x, y, z)); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值