设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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
使用数组表示多项式,P1[et] = ct; et是指数,ct是系数。
数组S[SIZE]计算两个多项式的和,相同的系数相加,不相同的系数另加。
数组M[SIZE*2]计算两个多项式其系数不为零的积,下标表示相乘后指数的相加。
#include<bits/stdc++.h>
using namespace std;
#define SIZE 2005
int main()
{
int n,m,ct,et,P1[SIZE]={},P2[SIZE]={},S[SIZE]={},M[SIZE*2]={};
bool flag = 0;
scanf("%d",&n);
for(int i = 0;i<n;i++){
scanf("%d",&ct);
scanf("%d",&et);
P1[et] = ct;
}
scanf("%d",&m);
for(int i = 0;i<m;i++){
scanf("%d",&ct);
scanf("%d",&et);
P2[et] = ct;
}
for(int i = 0;i<=SIZE;i++){
if(P1[i] != 0) S[i] += P1[i];
if(P2[i] != 0) S[i] += P2[i];
}
for(int i = 0;i<=SIZE;i++){
if(P1[i] != 0){
for(int j = 0;j<=SIZE;j++){
if(P2[j] != 0){
M[i+j] += P1[i]*P2[j];
}
}
}
}
for(int i = SIZE;i>=0;i--){
if(M[i] != 0){
if(flag) printf(" ");
flag = true;
printf("%d %d",M[i],i);
}
}
if(!flag) printf("0 0");
printf("\n");
flag = false;
for(int i = SIZE;i>=0;i--){
if(S[i] != 0){
if(flag) printf(" ");
flag = true;
printf("%d %d",S[i],i);
}
}
if(!flag) printf("0 0");
return 0;
}