题目
背景:多项式相乘
输入:N个非零的数,接下来是底数和指数
输出:结果
思路
- 多项式相乘output和input两个数组要注意是1000和2000的最大值,所以是1001和2001
- 多项式相乘是第二个多项式的每个数和第一个多项式分别相乘。output[j+k]+=input[j]*a;
代码
#include <iostream>
using namespace std;
int main()
{
float output[2001]={0.0f};
float input[1001]={0.0f};
float a;
int k,n;
cin>>n;
for(int i=0;i<n;i++)
{
cin>>k>>a;
input[k]=a;
}
cin>>n;
for(int i=0;i<n;i++)
{
cin>>k>>a;
for(int j=0;j<1001;j++)
{
output[j+k]+=input[j]*a;
}
}
int q=0;
for(int i=0;i<2001;i++)
{
if(output[i]!=0.0f) q++;
}
cout<<q;
for(int i=2000;i>=0;i--)
{
if(output[i]!=0.0f)
{
printf(" %d %.1f",i,output[i]);
}
}
return 0;
}