PAT 1009

题目

背景：多项式相乘

输入：N个非零的数，接下来是底数和指数
输出：结果

思路

1. 多项式相乘output和input两个数组要注意是1000和2000的最大值，所以是1001和2001
2. 多项式相乘是第二个多项式的每个数和第一个多项式分别相乘。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;
 }