多项式加法在c语言中,C语言多项式加法（8页）-原创力文档

C 语言题目 - 多项式加法

多项式加法( 10 分)

题目内容：

一个多项式可以表达为 x 的各次幂与系数乘积的和，比如：

2x6+3x5+12x3+6x+20

现在，你的程序要读入两个多项式，然后输出这两个多项式的和，也就是把对应的幂上的系数相加然后输 出。

程序要处理的幂最大为 100。

输入格式 :

总共要输入两个多项式，每个多项式的输入格式如下： 每行输入两个数字，第一个表示幂次，第二个表示该幂次的系数，所有的系数都是整数。第一行一定是最 高幂，最后一行一定是 0 次幂。

注意第一行和最后一行之间不一定按照幂次降低顺序排列；如果某个幂次的系数为0，就不出现在输入数

据中了； 0 次幂的系数为 0时还是会出现在输入数据中。

输出格式：

从最高幂开始依次降到 0 幂，如：

2x6+3x5+12x3-6x+20

注意其中的x是小写字母x，而且所有的符号之间都没有空格，如果某个幂的系数为0则不需要有那项。

输入样例：

6 2

5 3

3 12

1 6

0 20

6 2

5 3

2 12

1 6

0 20

输出样例：

4x6+6x5+12x3+12x2+12x+40

时间限制： 500ms 内存限制： 32000kb

代码

#include // 此程序需要分 3种情况，一、幂为 0；二、幂为 1； 幂大于 1

int a[105],b[105];

int main(){

int x,y;

while (~scanf("%d%d",&x,&y)){// 存储第一个多项式的数据 ，当幂为 0 时停止输入 a[x]=y;

if (x==0) break;

}

while (~scanf("%d%d",&x,&y)){// 存储第二个多项式的数据 ，当幂为 0 时停止输入 b[x]=y;

if (x==0) break;

}

for (int i=0;i<=100;i++)

a[i]=a[i]+b[i]; // 将两个多项式的系数相加保存到数组 a[i] 中

int flag=0; // 用此数来区分输出的式子是否是第一个数字，是第一个 式子 flag 就为 0，不是第一个式子 flag 就为 1

for (int i=20;i>1;i--){

if (a[i]){// 系数不为 0

if (a[i]>0){// 系数大于 0 的情况

if (a[i]==1){ // 系数等于 1 的情况

if (flag==0){// 输出的式子是第一个式子 printf("x%d",i);

flag=1;

}

else printf("+x%d",i); // 输出的式子不是第一个式子

}

else{ // 系数大于 1 的情况

if (flag==0){

printf("%dx%d",a[i],i);

flag=1;

}

else printf("+%dx%d",a[i],i);

}

}

else{ // 系数小于 0 的情况

if (a[i]==-1)

printf("-x%d",i);

else printf("%dx%d",a[i],i);

(Ld"Ls七

}eso

宀

宀

二匸5-xp%+=)上 u_」d ① so

宀

和曇

二匸5-xp%==c_」d

H0UU6舉二一

宀

x=x+=)上 u_」d ① SO

宀

匚6舉

FxHuud

H0UU6舉二一

)(匸"匸3七

sdLs七

三LS七

ou」no」

M=ur)上 u_」d 宀

_(o5-p%=￡u_」d

Houvos七

宀

-(o5-p%+=)上 u_」d

① so

宀

-u6eq=

二0 一5-p%=)tu_」d

H0UU6 舉二一

HOAOS七

二匸5_xp%=)tu_」d

① so M=x-=)上 u_」d

［此文档可自行编辑修改，如有侵权请告知删除，感谢您的支持，我们会努力把内容做得更 好］

可编辑 word 文档