L2-018. 多项式A除以B*

L2-018. 多项式A除以B

参考博客

 #include <iostream>
 #include <map>
 #include <cmath>
 #include <cstdio>
 using namespace std;//系数要求保留一位小数，所以绝对值小于0.05都当成0对待
 struct poly
 {
     int e;
     double c;
 }p[],ans[];
 int main()
 {
     int n = ,e = ,c = ,m = -,ant = ;//m记录a中最高次 e是指数 c是系数 输入都是整数
     map<int,double> q;
     cin>>n;
     for(int i = ;i < n;i ++)
     {
         cin>>e>>c;
         q[e] = c;
         if(i == )m = e;
     }
     cin>>n;
     for(int i = ;i < n;i ++)
     {
         cin>>p[i].e>>p[i].c;
     }
     while(m >= p[].e)
     {
         double change = q[m]/p[].c;//分析中所述的 a中最高次除以b中最高次 系数比
         int diff = m - p[].e;//指数比
         if(fabs(change) >= 0.05)
         {
             ans[ant].e = diff;
             ans[ant ++].c = change;
             for(int i = ;i < n;i ++)//change 乘以 b 更新a中的变化
             {
                 q[p[i].e + diff] -= change * p[i].c;
             }
         }
         else m --;//一定别忘了m--  不然会超时，太过于马虎  if else语句还是想清楚 写完备一些好光有if没else就容易错误啊。。
         while(m >= p[].e && fabs(q[m]) < 0.05)
         {
             m --;
         }
     }
     cout<<ant;
     if(!ant)cout<<" 0 0.0";
     for(int i = ;i < ant;i ++)
         printf(" %d %.1f",ans[i].e,ans[i].c);
     cout<<endl;
     ant = ;
     while(m >= )
     {
         if(fabs(q[m]) >= 0.05)
         {
             ans[ant].e = m;
             ans[ant ++].c = q[m];
         }
         m --;
     }
     cout<<ant;
     if(!ant)cout<<" 0 0.0";
     for(int i = ;i < ant;i ++)
         printf(" %d %.1f",ans[i].e,ans[i].c);
 }