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=100005;
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=0;i<n;++i){
        scanf("%d%d",&t1,&t2);
        if(i==0) m1=t1;
        c1[t1]=t2;
    }
    scanf("%d",&n);
    for(int i=0;i<n;++i){
        scanf("%d%d",&t1,&t2);
        if(i==0) 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-1;j>=0;--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>=0;--i)
        if(abs(c3[i])+0.05>=0.1)
            ++n1;
    for(int i=m2-1;i>=0;--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>=0;--i)
        if(abs(c3[i])+0.05>=0.1)
            printf(" %d %.1f",i,c3[i]);
    printf("
%d",n2);
    if(!n2)
        printf(" 0 0.0");
    for(int i=m2-1;i>=0;--i)
        if(abs(c1[i])+0.05>=0.1)
            printf(" %d %.1f",i,c1[i]);
    printf("
");
    return 0;
}