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

暴力，模拟。

比赛搞了一个小时搞到了$1$分。赛场上不够冷静......之前没接触过多项式除法，但赛场上想到了除法的规则，莫名其妙写的时候不知道哪里崩了。对于这样的题目，应该先测一测数据的指数是不是很大，指数不大开数组存就可以了。

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

double eps=1e-;
double a[],b[],c[];
int n;

int main()
{
    memset(a,,sizeof a);
    memset(b,,sizeof b);

    scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        int e; double x; scanf("%d%lf",&e,&x);
        a[e]=x;
    }

    scanf("%d",&n);
    for(int i=;i<=n;i++)
    {
        int e; double x; scanf("%d%lf",&e,&x);
        b[e]=x;
    }

    int limit;
    for(int i=;i>=;i--)
    {
        if(b[i]>)
        {
            limit=i;
            break;
        }
    }

    while()
    {
        int g=-;
        for(int i=;i>=;i--)
        {
            if(a[i]!=)
            {
                g=i;
                break;
            }
        }

        if(g<limit) break;

        c[g-limit] = a[g]/b[limit];

        for(int i=;i<=;i++)
        {
            if(g-limit+i<=)
                a[g-limit+i]-=c[g-limit]*b[i];
        }

        for(int i=;i<=;i++)
        {
            if(abs(a[i])<eps) a[i]=;
            if(abs(b[i])<eps) b[i]=;
            if(abs(c[i])<eps) c[i]=;
        }
    }

    int num1=,num2=;
    for(int i=;i>=;i--)
    {
        if(c[i]==) continue;
        num1++;
    }

    if(num1==) printf("0 0 0.0\n");
    else
    {
        printf("%d ",num1);
        for(int i=;i>=;i--)
        {
            if(c[i]==) continue;
            printf("%d %.1f",i,c[i]);
            num1--;
            if(num1==) printf("\n");
            else printf(" ");
        }
    }

    for(int i=;i>=;i--)
    {
        if(a[i]==) continue;
        num2++;
    }

    if(num2==) printf("0 0 0.0\n");
    else
    {
        printf("%d ",num2);
        for(int i=;i>=;i--)
        {
            if(a[i]==) continue;
            printf("%d %.1f",i,a[i]);
            num2--;
            if(num2==) printf("\n");
            else printf(" ");
        }
    }

    return ;
}