题目描述
对于一元多项式 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个空格隔开。
样例输入
2
4
5 0
1 1
2 2
3 3
4
-5 0
-1 1
6 2
4 4
3
-3 0
-5 1
2 2
4
9 -1
2 0
3 1
-2 2
样例输出
5 + 1x^1 + 2x^2 + 3x^3
(-5) + (-1)x^1 + 6x^2 + 4x^4
8x^2 + 3x^3 + 4x^4
(-3) + (-5)x^1 + 2x^2
9x^(-1) + 2 + 3x^1 + (-2)x^2
9x^(-1) + (-1) + (-2)x^1
#include<iostream>
using namespace std;
#define ok 0
#define error -1
class ListNode{
public:
int data;
int zhi;
ListNode *next;
ListNode(){
next= NULL;
}
};
class LinkList{
public:
ListNode *head;
int len;
LinkList() {
head= new ListNode();
len= 0;
}
~LinkList(){
ListNode *p, *q;
p= head;
while(p!= NULL){
q= p;
p= p->next ;
delete q;
}
len= 0;
head= NULL;
}
int LL_chu(int i, int item, int z){//初始化线性表
int j= 0;
ListNode *p;
p= head;
while(p&&j< i- 1){
p= p->next ;
j++;
}
ListNode *s = new ListNode();
s->data = item;
s->zhi = z;
p->next = s;
len++;
}
void LL_display(){
ListNode *p;
p= head->next ;
while(p){
if(p->data< 0){
cout<<'('<<p->data<<')';
if(p->zhi){
if(p->zhi> 0)
cout<<"x^"<<p->zhi;
else
cout<<"x^"<<'('<<p->zhi <<')';
}
}
else{
cout<<p->data ;
if(p->zhi)
if(p->zhi> 0)
cout<<"x^"<<p->zhi;
else
cout<<"x^"<<'('<<p->zhi <<')';
}
p= p->next ;
if(p)
cout<<" + ";
}
cout<<endl;
}
void addd(LinkList &l){
ListNode *a, *b;
a= head->next ;
b= l.head->next ;
LinkList l3;//用第三个链表来存储两个多项式相加的结果
ListNode *p= l3.head ;
while(a&&b){
//cout<<'a';
if(a->zhi< b->zhi ){
p->next = new ListNode();
p= p->next ;
p->zhi = a->zhi;
p->data = a->data ;
a= a->next ;
}
else if(a->zhi> b->zhi ){
p->next = new ListNode();
p= p->next ;
p->zhi =b->zhi ;
p->data= b->data ;
b= b->next ;
}
else{
int x= a->data +b->data ;
if(!x){
a= a->next ;
b=b->next ;
// delete s, s1;
}
else{
p->next = new ListNode();
p= p->next ;
p->zhi= b->zhi ;
p->data = x;
a= a->next ;
b= b->next;
}
}
}
while(a){
p->next= new ListNode();
p= p->next;
p->zhi= a->zhi ;
p->data = a->data ;
a= a->next ;
}
while(b){
p->next= new ListNode();
p= p->next;
p->zhi= b->zhi ;
p->data = b->data ;
b= b->next ;
}
p->next = NULL;
l3.LL_display();
}
};
int main(){
int t;
cin>>t;
while(t--){
LinkList list;
LinkList list1;
int n, n1;
int in, in1;
cin>>n;
for(int i= 0; i< n; i++){
cin>>in>>in1;
list.LL_chu(i+ 1, in, in1);
}
list.LL_display() ;
int a, a1;
cin>>n1;
for(int i= 0; i< n1; i++){
cin>>a>>a1;
list1.LL_chu(i+1, a, a1);
}
list1.LL_display() ;
list.addd(list1);
}
return 0;
}