一元多项式的乘法与加法运算（代码较长，等待优化中）

题目

答案

#include<stdio.h>
int main()
{
	int n1,n2;
	scanf("%d",&n1);
	int a[10000][2],i,j,k1=0,k2=0,t;
	for(i=0;i<n1;i++)
	scanf("%d %d",&a[i][0],&a[i][1]);
	
	
	scanf("%d",&n2);
	int b[10000][2];
	for(i=0;i<n2;i++)
	scanf("%d %d",&b[i][0],&b[i][1]);
	
	
	int temp1[n1*n2][2],temp2[n1+n2][2];
	for(i=0;i<n1;i++)
	{
		temp2[k2][0]=a[i][0];
		temp2[k2++][1]=a[i][1];
	}
	
	for(i=0;i<n1;i++)
	{
		for(j=0;j<n2;j++)
		{
			if(k1==0)
			{
				temp1[k1][0]=a[i][0]*b[j][0];
				temp1[k1++][1]=a[i][1]+b[j][1];
			}
			else 
			{
				for(t=0;t<k1;t++)
				{
					if(temp1[t][1]==a[i][1]+b[j][1])
					{
						temp1[t][0]+=a[i][0]*b[j][0];
						break;
					}
				}
				if(t==k1)
				{
					temp1[k1][0]=a[i][0]*b[j][0];
					temp1[k1++][1]=a[i][1]+b[j][1];
				}
			}
		}
	}
	
	for(i=0;i<n2;i++)
	{
		for(j=0;j<k2;j++)
		{
			if(temp2[j][1]==b[i][1])
			{
				temp2[j][0]+=b[i][0];
				break;
			}
		}
		if(j==k2)
		{
			temp2[k2][0]=b[i][0];
			temp2[k2++][1]=b[i][1];
		}
	}
	for(i=0;i<k1-1;i++)
	{
		for(j=i+1;j<k1;j++)
		{
			if(temp1[j][1]>temp1[i][1])
			{
				int s;
				s=temp1[j][1];temp1[j][1]=temp1[i][1];temp1[i][1]=s;
				s=temp1[j][0];temp1[j][0]=temp1[i][0];temp1[i][0]=s;
			}
		}
	}
	
	for(i=0;i<k2-1;i++)
	{
		for(j=i+1;j<k2;j++)
		{
			if(temp2[j][1]>temp2[i][1])
			{
				int s;
				s=temp2[j][1];temp2[j][1]=temp2[i][1];temp2[i][1]=s;
				s=temp2[j][0];temp2[j][0]=temp2[i][0];temp2[i][0]=s;
			}
		}
	}
	
	int flag=0,flag1=0;
	if(k1==0) printf("0 0");
	else
	{
		for(i=0;i<k1;i++)
		{
			if(flag==0)
			{
				if(temp1[i][0]==0) continue;
				else
				{
					printf("%d %d",temp1[i][0],temp1[i][1]);
					flag=1;flag1=1;
				}
			}
			else
			{
				if(temp1[i][0]==0) continue;
				else printf(" %d %d",temp1[i][0],temp1[i][1]);
			}
		}
		if(flag1==0) printf("0 0");	
	}
	
	printf("\n");flag=0;flag1=0;
	
	if(k2==0) printf("0 0");
	else 
	{
		for(i=0;i<k2;i++)
		{
			if(flag==0)
			{
				if(temp2[i][0]==0) continue;
				else
				{
					printf("%d %d",temp2[i][0],temp2[i][1]);
					flag=1;flag1=1;
				}
			}
			else
			{
				if(temp2[i][0]==0) continue;
				else printf(" %d %d",temp2[i][0],temp2[i][1]);
			}
		}
		if(flag1==0) printf("0 0");
	}
} 

注意

1. 要排好序再输出
2. k1，k2等于0要按规定打印
3. 非零项要跳过输出
4. 如果k1不为0但一次输出都没有，依旧要输出0 0（k2同理）