数据结构求助 一元多项式求和 C++

来源:百度知道 编辑:UC知道 时间:2024/07/07 01:03:26
Description
一个一元多项式可以看作由若干个一元单项式按降幂排列成的线性表。请编写程序对输入的两个一元多项式求和,并输出求和的结果。

Input
输入为两个一元多项式,每个一元多项式输入一行,按照降幂依次输入每个单项式的系数和指数,并以-1 -1作为结束。系数和指数均为整数,指数不小于0。
Output
输出为求和结果多项式,按照降幂依次输出每个单项的系数和指数,每个数值后面用一个空格隔开,输出结果多项式后换行。
系数为0的单项式不得输出——除非结果多项式就是0,则直接输出0。
Sample Input
2 7 3 5 12 1 6 0 -1 -1
7 5 9 4 3 0 -1 -1
Sample Output
2 7 10 5 9 4 12 1 9 0
---------------------
急求~多谢 请附详细解释!!!!

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

int main()
{
int a,b;
cin>>a>>b;
if(a==-1&&b==-1)
{
cout<<'0'<<' '<<endl;
return 0;
}
else
{
cout<<a*b<<' '<<b-1<<' ';
}
while((scanf("%d%d",&a,&b)!=EOF))
{
if(a==-1&&b==-1)
break;
else if(a!=0&&b!=0)
cout<<a*b<<' '<<b-1<<' ';
}
cout<<endl;
return 0;
}