题目描述
编程实现一元多项式的加法运算。(要求用链表实现)
输入
第一行为一元多项式A, 以 0,0 作为输入结束;
第二行为一元多项式B, 以 0,0 作为输入结束。
输出
多项式A和多项式B的和。
样例输入
5,3 7,8 9,15 0,0
2,0 6,3 -7,8 0,0
样例输出
2x0+11x3+9x^15
参考程序
#include<stdio.h>
int main()
{
int a[10000]={0};
int flag=2;
while(flag)
{
int x,y;
scanf("%d,%d",&x,&y);
if(x==0&&y==0)
{
flag--;
continue;
}
a[y]+=x;
}
for(int i=0;i<10000;i++)
{
if(a[i])
{
if(flag&&a[i]>0) printf("+%dx^%d",a[i],i);
else
{
printf("%dx^%d",a[i],i);
flag=1;
}
}
}
if(!flag) printf("0");
return 0;
}
注意
该程序仅供学习参考!