设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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
由于数据较小其实挺水的,建立个结构体存就可以了,结构体a,b里,data是前面的系数,Level是指数,he,cheng是以指数为坐标,data为系数的,然后暴力就可以了。
#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <string>
#include <algorithm>
#include <cmath>
#include <map>
using namespace std;
const int MAX1 = 3000;
const int MAX2 = 5000;
struct node{
int data;
int Level;
}a[MAX1],b[MAX1],cheng[MAX2],he[MAX1];
int main(){
int n,m;
memset(cheng,0,sizeof(cheng));
memset(he,0,sizeof(he));
scanf("%d",&n);
int cnt1,cnt2;
cnt1 = cnt2 = 0;
for(int i = 0; i < n; i++){
scanf("%d %d",&a[i].data,&a[i].Level);
if(!he[a[i].Level+1000].data)
cnt1++;
he[a[i].Level+1000].data += a[i].data;
}
scanf("%d",&m);
for(int i = 0; i < m; i++){
scanf("%d %d",&b[i].data,&b[i].Level);
he[b[i].Level+1000].data += b[i].data;
}
for(int i = 0; i < n; i++){
for(int j = 0; j < m; j++)
cheng[a[i].Level+b[j].Level+2000].data += a[i].data*b[j].data;
}
int num = 0;
for(int i = 4010; i>=0; i--){
if(cheng[i].data){
num++;
if(num>1)
printf(" ");
printf("%d %d",cheng[i].data,i-2000);
}
}
if(num==0)
printf("0 0");
printf("\n");
num = 0;
for(int i = 2010; i>=0; i--){
if(he[i].data){
num++;
if(num>1)
printf(" ");
printf("%d %d",he[i].data,i-1000);
}
}
if(num==0)
printf("0 0");
printf("\n");
return 0;
}