PTA 一元多项式的乘法与加法运算（顺序存储数组）

最新推荐文章于 2023-01-09 14:31:49 发布

猪猪Boy_

最新推荐文章于 2023-01-09 14:31:49 发布

阅读量719

点赞数 1

本文链接：https://blog.csdn.net/weixin_43723935/article/details/89292855

版权

PTA 专栏收录该内容

55 篇文章 22 订阅

订阅专栏

#include<stdio.h>
int main()
{
	int a[10000]={0},b[10000]={0},c[10000]={0},d[30000]={0};
	int m,n,x,y,i,j,flag1=0,flag2=0;
	scanf("%d",&m);
	while(m--)
	{
		scanf("%d%d",&x,&y);
		a[y]=x;
	}
    scanf("%d",&n);
	while(n--)
	{
		scanf("%d%d",&x,&y);
		b[y]=x;
	}
	for(i=9999;i>=0;i--)
	{
		for(j=9999;j>=0;j--) 
		{
			d[i+j]=d[i+j]+a[i]*b[j];
			if(d[i+j]!=0)
			  flag1=1;
		 } 
	 } 
	if(flag1==0)
	  printf("0 0\n");
	else
	{
		for(i=20000;i>=0;i--)
		{
			if(d[i]!=0)
			{
				if(flag2==0)
				{
					printf("%d %d",d[i],i);
					flag2=1;
				}
				else
			      printf(" %d %d",d[i],i); 
			}
		}
		printf("\n");
	}   
	flag1=0,flag2=0;
	i=9999;  
	while(i--)
	{
		c[i]=a[i]+b[i];
		if(c[i]!=0)
		  flag1=1;
	}
	if(flag1==0)
	  printf("0 0\n");
	else
	{
		for(i=9999;i>=0;i--)
		{
			if(c[i]!=0)
			{
				if(flag2==0)
				{
					printf("%d %d",c[i],i);
					flag2=1;
				}
				else
			    printf(" %d %d",c[i],i); 
			}
			 
		}
		printf("\n");
	}
	return 0;  
}