PTA 7-2 一元多项式的乘法与加法运算

最新推荐文章于 2020-11-07 20:20:50 发布

HHYXHH

最新推荐文章于 2020-11-07 20:20:50 发布

阅读量1.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： PTA

本文链接：https://blog.youkuaiyun.com/yx______/article/details/80050080

PTA 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一种使用数组而非链表来高效实现一元多项式乘法与加法的方法。通过读取输入并存储多项式的系数和指数，程序能够快速计算两个多项式的乘积与和，并以递降指数形式输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入
一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。
输出格式:
输出分2行，分别以指数递降方式输出乘积多项式以及和多项式非零项的系数和指数。
数字间以空格分隔，但结尾不能有多余空格。零多项式应输出0 0。
输入样例:
4 3 4 -5 2 6 1 -2 0
3 5 20 -7 4 3 1
输出样例:
15 24 -25 22 30 21 -10 20 -21 8 35 6 -33 5 14 4 -15 3 18 2 -6 1

5 20 -4 4 -5 2 9 1 -2 0

网上有些代码是用链表写的，但这道题存数组里也可以过，只用了4ms，不会超时，还有0多项式加个if在循环外面写，其他问题没什么了。

#include<iostream>
using namespace std;
int main()
{
	int a[10000]={0},b[10000]={0},c[10000]={0},d[10000]={0},i,j,k,xi,zhi,n,m,max1,max2,max,flag,flag1;
	cin>>n;
	for(i=0;i<n;i++)
	{
		cin>>xi>>zhi;
		a[zhi]=xi;
		if(i==0)
		max1=zhi;
	}


	cin>>m;
	for(i=0;i<m;i++)
	{
		cin>>xi>>zhi;
		b[zhi]=xi;
		if(i==0)
		max2=zhi;
	}
	
    
	//算和
	if(max1>max2)
	max=max1;
	else
	max=max2;
	for(i=0;i<=max;i++)
	{
		d[i]=a[i];
		d[i]+=b[i];
	 } 
	//算积
	for(i=0;i<=max1;i++)
	  for(j=0;j<=max2;j++)
	  {
	  	if(a[i]!=0&&b[j]!=0)
	  	{
	  		c[i+j]+=a[i]*b[j];
		  }
	   } 
	
	
	
	
	//输出
	flag=0;
	flag1=0;
	for(i=9999;i>=0;i--)
	{
		if(c[i]!=0)
		{
			if(flag==0)
			{
				cout<<c[i]<<" "<<i;
				flag++;
			}
			
			else
			cout<<" "<<c[i]<<" "<<i;
			
			flag1=1;
		}
	 } 
	 if(flag1==0)
	 cout<<"0 0";
	cout<<endl;
	
	
	flag=0;
	flag1=0;
	for(i=max;i>=0;i--)
	{
		if(d[i]!=0)
		{
			if(flag==0)
			{
				cout<<d[i]<<" "<<i;
				flag++;
			}
			
			else
			cout<<" "<<d[i]<<" "<<i;
			
			flag1=1;
		}
	 } 
	 if(flag1==0)
	 cout<<"0 0";
	return 0;
}