在c89模式下用c语言编写一个程序实现下面的要求 两个一元多项式求和(新) 【问题描述】编写一个程序实现两个一元多项式相加的运算。【输入形式】从标准输入中读入两行以空格分隔的整数,每一行代表一个多项式,且该多项式中各项的系数均为0或正整数,最高幂次不超过50。对于多项式 anxn + an-1xn-1+ ... + a1x1 + a0x0 (n<50)的表示方法如下: an n an-1 n-1 ...a1 1 a0 0 即相邻两个整数分别表示表达式中一项的系数和指数。在输入中只出现系数不为0的项。注意:输入时候首先要输入多项式的系数个数以及指数个数的和,然后在下一行按照"系数 指数"的顺序输入系数和指数
时间: 2024-02-28 09:53:01 浏览: 32
以下是使用C语言编写的程序,可以实现两个一元多项式的相加运算:
```c
#include <stdio.h>
#define MAX_DEGREE 50
int main()
{
int a[MAX_DEGREE+1] = {0}, b[MAX_DEGREE+1] = {0}, c[MAX_DEGREE+1] = {0};
int m, n, i;
scanf("%d %d", &m, &n);
for (i = 0; i < m; i++) {
int coefficient, index;
scanf("%d %d", &coefficient, &index);
a[index] = coefficient;
}
for (i = 0; i < n; i++) {
int coefficient, index;
scanf("%d %d", &coefficient, &index);
b[index] = coefficient;
}
for (i = 0; i <= MAX_DEGREE; i++) {
c[i] = a[i] + b[i];
}
for (i = MAX_DEGREE; i >= 0; i--) {
if (c[i] != 0) {
printf("%d %d ", c[i], i);
}
}
printf("\n");
return 0;
}
```
程序中,我们首先定义三个数组,分别代表两个输入的多项式和它们的和。然后,我们输入多项式的系数个数以及指数个数的和,并按照"系数 指数"的顺序输入系数和指数,将它们存储到相应的数组中。
接着,我们对两个多项式进行相加操作,将结果存储到数组c中。最后,我们从高到低遍历数组c,并输出系数和指数,以表示相加后的多项式。
需要注意的是,在本程序中,我们将多项式的最高幂次设为50,因此数组的大小为MAX_DEGREE+1=51。如果需要计算更高次数的多项式,需要相应地调整数组的大小。