C语言一元多项式相乘非链表法

C语言一元多项式相乘非链表

题目如下：

【问题描述】
编写一个程序实现两个一元多项式相乘。
【输入形式】
首先输入第一个多项式中系数不为0的项的个数，然后在新的一行上输入以空格分隔的整数，代表一个多项式，且该多项式中各项的系数均为0或正整数，最高幂次不超过50。对于多项式 an^n +  an-1^n-1+ ... + a1^1 + a0^0 （n<=50）的输入方法如下：
an  n  an-1  n-1 ...  a1  1  a0  0 
即相邻两个整数分别表示表达式中一项的系数和指数。在输入中只出现系数不为0的项。
按照上述方式再输入第二个多项式。
【输出形式】
将运算结果输出到屏幕。将系数不为0的项按指数从高到低的顺序输出，每次输出其系数和指数，均以一个空格分隔。最后要求换行。
【样例输入】
5
10  8  2  6  7  3  5  1  18  0 
3
3  7  5  2  8  1
【样例输出】
30 15 6 13 71 10 80 9 25 8 70 7 35 5 56 4 25 3 130 2 144 1
【样例说明】
输入的两行分别代表如下表达式：
10x8 + 2x6 + 7x3 + 5x + 18
3x7 + 5x2 + 8x
相乘结果为：
30x15 + 6x13 + 71x10 + 80x9 + 25x8 + 70x7 + 35x5 + 56x4 + 25x3 + 130x2 + 144x

代码如下：

#include<stdio.h>
int a[55],b[55],c[2510];//自动置0
int main(){
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++){//第一个多项式
 		int num,index;//num为系数大小，index为指数
  		scanf(" %d %d",&num,&index);
  		a[index]=num;//a[指数]=系数
 	}
 	scanf(" %d",&n);
 	for(int i=0;i<n;i++){//第二个多项式
        int num,index;
        scanf(" %d %d",&num,&index);
        b[index]=num;
 	}
    for(int i=0;i<55;i++){
    	for(int j=0;j<55;j++){
			c[i+j] += a[i]*b[j];//i+j即指数相乘 a[i]*b[j]即指数相乘，因为有相同指数的情况所以需要+=
      	}
    }
 	for(int i=2509;i>=0;i--){
  		if(c[i]!=0){//打印非0
   			printf("%d %d ",c[i],i);
  		}
 	}
}