id:35】【8分】J. DS线性表—多项式相加
时间限制1s
内存限制128MB
题目描述
对于一元多项式p(x)=p0+p1x+p2x2+…+pnxn,每个项都有系数和指数两部分,例如p2x2的系数为p2,指数为2。
编程实现两个多项式的相加。
例如5+x+2x2+3x3,-5-x+6x2+4x4,两者相加结果:8x2+3x3+4x4
其中系数5和-5都是x的0次方的系数,相加后为0,所以不显示。x的1次方同理不显示。
要求用单链表实现。
输入
第1行:输入t表示有t组测试数据
第2行:输入n表示有第1组的第1个多项式包含n个项
第3行:输入第一项的系数和指数,以此类推输入n行
接着输入m表示第1组的第2个多项式包含m项
同理输入第2个多项式的m个项的系数和指数
参考上面输入第2组数据,以此类推输入t组
假设所有数据都是整数
输出
对于每1组数据,先用两行输出两个原来的多项式,再用一行输出运算结果,不必考虑结果全为0的情况
输出格式参考样本数据,格式要求包括:
1.如果指数或系数是负数,用小括号括起来。
2.如果系数为0,则该项不用输出。
3.如果指数不为0,则用符号^表示,例如x的3次方,表示为x^3。
4.多项式的每个项之间用符号+连接,每个+两边加1个空格隔开。
样例查看模式
正常显示查看格式
输入样例1 <-复制
输出样例1
//35多项式相加
#include <iostream>
using namespace std;
class SqList
{
public:
int maxsize;
int size;
int *elem;
SqList();
~SqList();
};
SqList::SqList()
{
maxsize=100;
elem=new int[maxsize];
size=0;
}
SqList::~SqList()
{
delete elem;
size=0;
maxsize=0;
}
int main(void)
{
int t,i,j;
cin>>t;
while(t--){
SqList l11,l12;
SqList l21,l22;
SqList l31,l32;
int n1,n2;
cin>>n1;
for(i=0;i<n1;i++)
cin>>l11.elem[i]>>l12.elem[i];
for(i=0;i<n1;i++){
if(l12.elem[i]<0){
if(l11.elem[i]<0)
cout << '(' << l11.elem[i] << ')' << 'x' << '^' << '(' << l12.elem[i] << ')';
else
cout << l11.elem[i] << 'x' << '^' << '(' << l11.elem[i] << ')';
}
else if(l12.elem[i]>0)
{
if(l11.elem[i]<0)
cout<<'('<<l11.elem[i]<<')'<<'x'<<'^'<<l12.elem[i];
else
cout<<l11.elem[i]<<'x'<<'^'<<l12.elem[i];
}
else
{
if(l11.elem[i]<0)
cout<<'('<<l11.elem[i]<<')';
else
cout<<l11.elem[i];
}
if(i!=n1-1) cout<<"+";
}
cout<<endl;
cin>>n2;
for(i=0; i<n2; i++)
cin>>l21.elem[i]>>l22.elem[i];
for(i=0; i<n2; i++)
{
if(l22.elem[i]<0)
{
if(l21.elem[i]<0)
cout<<'('<<l21.elem[i]<<')'<<'x'<<'^'<<'('<<l22.elem[i]<<')';
else
cout<<l21.elem[i]<<'x'<<'^'<<'('<<l22.elem[i]<<')';
}
else if(l22.elem[i]>0)
{
if(l21.elem[i]<0)
cout<<'('<<l21.elem[i]<<')'<<'x'<<'^'<<l22.elem[i];
else
cout<<l21.elem[i]<<'x'<<'^'<<l22.elem[i];
}
else
{
if(l21.elem[i]<0)
cout<<'('<<l21.elem[i]<<')';
else
cout<<l21.elem[i];
}
if(i!=n2-1)
cout<<" + ";
}
cout<<endl;
int i=0,j=0,k=0;
while(i!=n1&&j!=n2){
if(l12.elem[i]<l22.elem[j]){
l32.elem[k]=l12.elem[i];
l31.elem[k]=l11.elem[i];
k++;
i++;
continue;
}
else if(l12.elem[i]==l22.elem[j]){
if(l11.elem[i]+l21.elem[j]==0)
{
i++;
j++;
continue;
}
else
{
l32.elem[k] = l12.elem[i];
l31.elem[k] = l11.elem[i]+l21.elem[j];
k++;
i++;
j++;
continue;
}
}
else
{
l32.elem[k] = l22.elem[j];
l31.elem[k] = l21.elem[j];
k++;
j++;
continue;
}
}
while(j!=n2)
{
l32.elem[k] = l22.elem[j];
l31.elem[k] = l21.elem[j];
k++;
j++;
}
while(i!=n1)
{
l32.elem[k] = l12.elem[i];
l31.elem[k] = l11.elem[i];
k++;
i++;
}
for(i=0; i<k; i++)
{
if(l32.elem[i]<0)
{
if(l31.elem[i]<0)
cout<<'('<<l31.elem[i]<<')'<<'x'<<'^'<<'('<<l32.elem[i]<<')';
else
cout<<l31.elem[i]<<'x'<<'^'<<'('<<l32.elem[i]<<')';
}
else if(l32.elem[i]>0)
{
if(l31.elem[i]<0)
cout<<'('<<l31.elem[i]<<')'<<'x'<<'^'<<l32.elem[i];
else
cout<<l31.elem[i]<<'x'<<'^'<<l32.elem[i];
}
else
{
if(l31.elem[i]<0)
cout<<'('<<l31.elem[i]<<')';
else
cout<<l31.elem[i];
}
if(i!=k-1)
cout<<" + ";
}
cout<<endl;
}