基礎數據結構應用——一元多項式的乘法與加法運算
#include<stdio.h>
#define N 10000
int main() {
int a[N]= {0};//第一個單項式
int b[N]= {0};//第二個單項式
int c[N]= {0};//求積
int d[N]= {0};//求和
int i,m,f;
scanf("%d",&i);
while(i--) {
scanf("%d %d",&m,&f);
a[f]+=m;
}
scanf("%d",&i);
while(i--) {
scanf("%d %d",&m,&f);
b[f]+=m;
}
for(int i=N-1; i>=0; i--) {
if(a[i]) {
for(int j=0; j<N; j++) {
if(b[j]) {
c[i+j]+=a[i]*b[j];
}
}
}
}
int cnt=0;
for(int i=N-1; i>=0; i--) {
if(c[i]) {
if(cnt)printf(" ");
printf("%d %d",c[i],i);
cnt++;
}
}
if(!cnt)printf("0 0");
for(int i=N-1; i>=0; i--)
if(a[i])
d[i]+=a[i];
for(int j=0; j<N; j++)
if(b[j])
d[j]+=b[j];
printf("\n");
cnt=0;
for(int i=N-1; i>=0; i--) {
if(d[i]) {
if(cnt)printf(" ");
printf("%d %d",d[i],i);
cnt++;
}
}
if(!cnt)printf("0 0");
return 0;
}
基礎數據結構應用——一元多項式的乘法與加法運算