设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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
输入格式:
输入分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;
}