pta l2-18（多项式A除以B）

题目链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805060372905984

题意：给定两个多项式，求出其做除法运算的商和余数。

思路：记下除数、被除数的最大指数，按照多项式除法的算法模拟即可，要注意的是这里的舍入操作是四舍五入，而不是向下取整，还有浮点运算存在误差，比如对浮点数f进行判零操作应该：abs(f)<0.0000001，因为你初始化f=0，在计算机中实际可能存的是0.00...01。

AC代码：

 #include<bits/stdc++.h>
 using namespace std;

 const int maxn=;
 int m1,m2,n,t1,t2,n1,n2;
 double cc;
 double c1[maxn],c2[maxn],c3[maxn];

 int main(){
     scanf("%d",&n);
     for(int i=;i<n;++i){
         scanf("%d%d",&t1,&t2);
         if(i==) m1=t1;
         c1[t1]=t2;
     }
     scanf("%d",&n);
     for(int i=;i<n;++i){
         scanf("%d%d",&t1,&t2);
         if(i==) m2=t1,cc=t2;
         c2[t1]=t2;
     }
     for(int i=m1;i>=m2;--i)
         if(c1[i]<=-0.0000001||c1[i]>=0.0000001){
             c3[i-m2]=c1[i]/cc;
             for(int j=m2-;j>=;--j)
                 if(c2[j]<=-0.0000001||c2[j]>=0.0000001)
                     c1[i-m2+j]-=c1[i]*c2[j]/cc;
         }
     for(int i=m1-m2;i>=;--i)
         if(abs(c3[i])+0.05>=0.1)
             ++n1;
     for(int i=m2-;i>=;--i)
         if(abs(c1[i])+0.05>=0.1)
             ++n2;
     printf("%d",n1);
     if(!n1)
         printf(" 0 0.0");
     for(int i=m1-m2;i>=;--i)
         if(abs(c3[i])+0.05>=0.1)
             printf(" %d %.1f",i,c3[i]);
     printf("\n%d",n2);
     if(!n2)
         printf(" 0 0.0");
     for(int i=m2-;i>=;--i)
         if(abs(c1[i])+0.05>=0.1)
             printf(" %d %.1f",i,c1[i]);
     printf("\n");
     return ;
 }