浙大PAT (Advanced Level) Practise 1009 Product of Polynomials (25)

/*本题与1002类似，只是将简单的两个数组相加，改为两个数组相乘，采用双循环可解，代码如下*/
#include <iostream>
using namespace std;

int main()
{
	int K;
	while(cin>>K)
	{
		double a[1001]={0},b[1001]={0},c[2001]={0};    //a[],b[]数组储存两个系数数组，c[]储存结果
		int n;
		for(int i=0;i<K;++i)
		{
			cin>>n;
			cin>>a[n];
		}
		cin>>K;
		for(int i=0;i<K;++i)
		{
			cin>>n;
			cin>>b[n];
		}
		for(int i=0;i<1001;++i)                                //双循环获得多项式相乘结果
		{
			for(int j=0;j<1001;++j)
			{
				c[i+j]+=a[i]*b[j];
			}
		}
		int count=0;
		for(int i=0;i<2001;++i)                                //求多项式中的非零项数目
			if(c[i])
			++count;                      
		cout<<count;
		for(int i=2000;i>=0;--i)
			if(c[i])
				printf(" %d %.1lf",i,c[i]);
		cout<<endl;
	}
	return 0;
}