一元多项式的乘法与加法运算(20 分)
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行,每行分别先给出多项式非零项的个数,再以指数递降方式输入一个多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。
输出格式:
输出分2行,分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。零多项式应输出0 0
。
输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1
5 20 -4 4 -5 2 9 1 -2 0
/** 题意: 设计函数分别求两个一元多项式的乘积与和。 题解: 设置偏移量为1000 **注意!!最大值开到4000,2000+2000 */ #include<bits/stdc++.h> using namespace std; typedef pair<int,int> P; const int maxn = 2000+10; const int INF = 0x3f3f3f3f; struct node{ int val,x; }a[maxn],b[maxn]; int c1[2*maxn],c2[maxn]; int main(){ int n,m,t; scanf("%d",&n); for(int i = 0;i<n;++i){ scanf("%d%d",&a[i].val,&a[i].x); c2[a[i].x+1000] += a[i].val; } scanf("%d",&m); for(int i = 0;i<m;++i){ scanf("%d%d",&b[i].val,&b[i].x); c2[b[i].x+1000] += b[i].val; } ///c1 for(int i = 0;i<n;++i){ for(int j = 0;j<m;++j){ c1[a[i].x+b[j].x+2000] += a[i].val*b[j].val; } } bool f = 1;///f=1表示还没输出第一个 for(int i = 4000;i>=0;i--){ if(!c1[i]) continue; if(!f) printf(" "); printf("%d %d",c1[i],i-2000); f = 0; } if(f) cout<<"0 0"; puts(""); ///c2 f = 1; for(int i = 2000;i>=0;i--){ if(!c2[i]) continue; if(!f) printf(" "); printf("%d %d",c2[i],i-1000); f = 0; } if(f) cout<<"0 0"; return 0; }