題目描述

對于一元多項式p(x)=p0+p1x+p2x2+…+pnxn，每個項都有系數(shù)和指數(shù)兩部分，例如p2x2的系數(shù)為p2,指數(shù)為2。

編程實現(xiàn)兩個多項式的相加。

例如5+x+2x2+3x3，-5-x+6x2+4x4，兩者相加結(jié)果：8x2+3x3+4x4

其中系數(shù)5和-5都是x的0次方的系數(shù)，相加后為0，所以不顯示。x的1次方同理不顯示。

要求用單鏈表實現(xiàn)。

輸入

第1行：輸入t表示有t組測試數(shù)據(jù)

第2行：輸入n表示有第1組的第1個多項式包含n個項

第3行：輸入第一項的系數(shù)和指數(shù)，以此類推輸入n行

接著輸入m表示第1組的第2個多項式包含m項

同理輸入第2個多項式的m個項的系數(shù)和指數(shù)

參考上面輸入第2組數(shù)據(jù)，以此類推輸入t組

假設所有數(shù)據(jù)都是整數(shù)

輸出

對于每1組數(shù)據(jù)，先用兩行輸出兩個原來的多項式，再用一行輸出運算結(jié)果，不必考慮結(jié)果全為0的情況

輸出格式參考樣本數(shù)據(jù)，格式要求包括：

1.如果指數(shù)或系數(shù)是負數(shù)，用小括號括起來。

2.如果系數(shù)為0，則該項不用輸出。

3.如果指數(shù)不為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<bits/stdc++.h> using namespace std; int t; struct NODE{int a,b;NODE *next;NODE(){a=b=0;next=NULL;} };void build(NODE *&head,int n){for(int i=1;i<=n;i++){int a,b;cin>>a>>b;NODE *res=new NODE;res->a=a;res->b=b;NODE *node=head;while(node->next){node=node->next;}node->next=res;} }void display(NODE *head){NODE *node=head;int flag=0;while(node->next){node=node->next;if(node->a==0) continue;if(!flag) flag=1;else cout<<" + ";if(node->a>0){cout<<node->a;}else{cout<<"("<<node->a<<")";}if(node->b==0) continue;else{cout<<"x^";if(node->b>0){cout<<node->b;}else{cout<<"("<<node->b<<")";}}} cout<<endl; }int main(){cin>>t;while(t--){int n;cin>>n;NODE *head=new NODE;build(head,n);display(head);cin>>n;NODE *head2=new NODE;build(head2,n);display(head2);NODE *a=head;NODE *b=head2->next;while(b && a->next){ // cout<<a->next->a<<" "<<a->next->b<<endl; // cout<<b->a<<" "<<b->b<<endl; // cout<<endl;if(b->b==a->next->b){a=a->next;a->a+=b->a;b=b->next;}else if(b->b<a->next->b){NODE *res=new NODE;res->a=b->a;res->b=b->b;res->next=a->next;a->next=res; a=a->next;b=b->next;}else if(b->b>a->next->b){a=a->next;}}if(b){a->next=b;}display(head);}return 0; }

總結(jié)

以上是生活随笔為你收集整理的DS线性表—多项式相加的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。