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);

 }