【PAT甲级】1009 Product of Polynomials (25 分)

题意：

给出两个多项式，计算两个多项式的积，并以指数从大到小输出多项式的指数个数，指数和系数。

trick：

这道题数据未知，导致测试的时候发现不了问题所在。

用set统计非零项时，通过set.size()输出非零项个数，set.count()与否来判断是否输出该项时结果第0个测试点答案错误。

用fabs(mp[i])>=0.05时结果全部正确，因为考虑到保留1位小数所以用这个语句来判断保留小数后是否非零。

问题是当去掉fabs（）时采用mp[i]>=0.05结果第0个测试点答案错误。

而不管保留1位小数以后才导致的0.0直接输出非零（以下代码采用本方法）又会全部通过。

感觉题意可能引起歧义，测试点也未公开，所以有些答案不得而知，对于小数精度的判断知识又掌握甚少，为节省时间故不再深究。

希望对第0点答案错误的朋友有所帮助。

AAAAAccepted code：

 #include<bits/stdc++.h>
 using namespace std;
 int a[],b[];
 double num1[],num2[];
 map<int,double>mp;
 int main(){
     int n;
     cin>>n;
     for(int i=;i<=n;++i)
         cin>>a[i]>>num1[i];
     int m;
     cin>>m;
     for(int i=;i<=m;++i)
         cin>>b[i]>>num2[i];
     for(int i=;i<=n;++i)
         for(int j=;j<=m;++j){
             int x=a[i]+b[j];
             double ans=num1[i]*num2[j];
             mp[x]+=ans;
         }
     int cnt=;
     for(int i=;i<=;++i)
         if(mp[i])
             cnt++;
     cout<<cnt;
     for(int i=;i>=;--i)
         if(mp[i])
             cout<<" "<<i<<" "<<setiosflags(ios::fixed)<<setprecision()<<mp[i];
     return ;
 }