02-线性结构2 一元多项式的乘法与加法运算

题意：设计函数分别求两个一元多项式的乘积与和。

思路：用一个数组存储多项式的指数项，另一个存储系数项，该数组的下标即为指数项。

include<stdio.h>
int b1[1000],a1[1001]={0};//第一个多项式
int a2[1001]={0};//加法多项式
int a3[2001]={0};//乘法多项式
int main()
{
  int N1,N2,i,j;
  int e,n;
  scanf("%d",&N1);
  for(i=0;i<N1;i++){
    scanf("%d %d",&e,&n);
    b1[i]=n;
    a1[b1[i]]=e;
    a2[b1[i]]=e;
  }
  scanf("%d",&N2);
  for(i=0;i<N2;i++){
    scanf("%d %d",&e,&n);
    a2[n]+=e;
    for(j=0;j<N1;j++){
      a3[b1[j]+n]+=a1[b1[j]]*e;
    }
  }
  N1=0,N2=0;
  for(i=2000;i>=0;i--){
    if(a3[i])N1++;
  }
  if(N1==0)printf("0 0");
  else{
  for(i=2000;i>=0;i--){
    if(a3[i]){
	    N1--;
	    printf("%d %d",a3[i],i);
        if(N1)printf(" ");
    }
  }
}
  //printf("*");
  printf("\n");
  for(i=1000;i>=0;i--){
    if(a2[i])N2++;
  }
  if(N2==0)printf("0 0");
  else{
  for(i=1000;i>=0;i--){
    if(a2[i])
	{
	    N2--;
		printf("%d %d",a2[i],i);
        if(N2)printf(" ");
    }
  }
}
  //printf("*");
  return 0;
}