PAT 1009

这个是多项相乘，坑还是系数为0的地方，不过我做这题用了一个巧妙的办法，定义第三个数组是，让数组才c[i].ai值直接等于i，i表示某一项的指数,后面将两个多项式相乘得到的项的指数t的系数存入c数组下标为t的元素的ani中，具体实现看代码

题目链接：https://www.patest.cn/contests/pat-a-practise/1009

<span style="font-family:Microsoft YaHei;font-size:18px;">#include<iostream>
#include<iomanip>
using namespace std;
struct poly{
	float ani;
	int ai;
};
int Max(int a1,int a2){
	return a1>a2? a1:a2;
}
int main(){
	int n1;
	cin>>n1;
	poly a[105];
	poly b[105];
	poly c[10000];
	poly a2;
	int max;
	for(int i=0;i<n1;i++){
		cin>>a[i].ai;
		cin>>a[i].ani;
	}
	int n2;
	cin>>n2;
	for(int i=0;i<n2;i++){
		cin>>b[i].ai;
		cin>>b[i].ani;
	}
	int n3=Max(n1,n2);
	for(int i=0;i<10000;i++){
		c[i].ai=i;
		c[i].ani=0;
	}
	for(int i=0;i<n1;i++){
		for(int j=0;j<n2;j++){
			a2.ani=a[i].ani*b[j].ani;
			a2.ai=a[i].ai+b[j].ai;
			if(c[a2.ai].ani==0){
				c[a2.ai].ani=a2.ani;
			}else{
				c[a2.ai].ani+=a2.ani;
			}
		}	
	}
   int j=0;
   for( int i=0;i<10000;i++){
		if(c[i].ani!=0){
			c[j].ai=c[i].ai;
			c[j].ani=c[i].ani;
			j++;
		}	
   }
   max=j;
   if(max==0)
   cout<<0<<endl;
   else{
   	cout<<max;
   	for(int i=max-1;i>=0;i--)
   	cout<<" "<<c[i].ai<<" "<<fixed<<setprecision(1)<<c[i].ani;
   }
	cout<<endl;
	return 0;
}</span>