在PTA上做到的一道题,感觉数据很小,直接用暴力的办法做了
设计函数分别求两个一元多项式的乘积与和。
输入格式:
输入分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
AC代码如下
#include <bits/stdc++.h>
#include <cstdlib>
using namespace std;
int m, n, k;
long long sum[2010], mum[1005];
long long a[1001], b[1001];
int main()
{
cin >> k;
//分别将两多项式存入a,b数组,
//数组下标为指数,存入数字为系数
for(int i=0;i<k;i++){
cin >> m >> n;
a[n]=m;
}
cin >> k;
for(int i=0;i<k;i++){
cin >> m >> n;
b[n]=m;
}
//第一部分,多项式乘法(暴力)
for(int i=0;i<1001;i++){
for(int j=0;j<1001;j++)
sum[i+j]+=a[i]*b[j];
}
int flag=0;
for(int i=2000;i>=0;i--)//从高次项开始输出
{
if(sum[i]!=0)
{
if(flag==1)
cout<<' ';//防止结尾出现多余空格
cout<< sum[i] <<' '<< i;
flag=1;//记录多项式是否为零
}
}
if(flag==0)//若多项式为零,输出"0 0\n"
cout<<"0 0"<<endl;
else
cout<<endl;
//第二部分,多项式求和
for(int i=0;i<1001;i++)
mum[i]=a[i]+b[i];
flag=0;
for(int i=1000;i>=0;i--)
if(mum[i]!=0)
{
if(flag==1)
cout<<" ";
cout<<mum[i]<<' '<<i;
flag=1;
}
if(flag==0)
cout<<"0 0";
cout<<endl;
system("pause");
return 0;
}