POJ1060

问题描述：多项式运算，此题涉及多项的加法、减法、乘法、取模四大运算。最后将多项式的计算结果表达式输出。
解题思路：对多项式的系数采用一维数组输入，对于多项式的次数，用数组下标的大小对应表示。注意：这里为了编写思路的方便，直接将输入的系数按数组从小到大存放，最后进行运算的时候，需要再加以变换。
code(c)

#include <stdio.h>
#include<string.h>
#define MAX 10010
int f[MAX],g[MAX],h[MAX],temp[MAX];
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        int i,j,x,mul,imax,a;
        memset(h,0,sizeof(h));
        memset(temp,0,sizeof(temp));
        scanf("%d",&f[0]);
        for(i=1;i<=f[0];i++)
            scanf("%d",&f[i]);
        scanf("%d",&g[0]);
        for(i=1;i<=g[0];i++)
            scanf("%d",&g[i]);
        scanf("%d",&h[0]);
        for(i=1;i<=h[0];i++)
            scanf("%d",&h[i]);
        imax=0;
        for(i=1;i<=f[0];i++)
        {
            if(f[i]==1)
                for(j=1;j<=g[0];j++)
                {
                    if(g[j]==1)
                    {
                        mul=(f[0]+1-i)+(g[0]+1-j)-1;
                        temp[mul]++;
                        if(temp[mul]%2==0)
                            temp[mul]=0;
                    }
                }
        }
        for(i=1;i<MAX;i++)
        {
            if(temp[i]==1)
                imax=i;
        }
        temp[0]=imax;
        a=imax;
        while(imax>=h[0])
        {
            x=imax-h[0];
            for(j=1;j<=h[0];j++)
            {
                if(h[j]==1)
                {
                    temp[h[0]-j+1+x]--;
                    if(temp[h[0]-j+1+x]==-1)
                        temp[h[0]-j+1+x]=1;
                }

            }

            for(i=1;i<=a;i++)
            {
                if(temp[i]==1)
                {
                    imax=i;
                    temp[0]=i;
                }
            }
        }
        printf("%d ",temp[0]);
        for(i=temp[0];i>=1;i--)
            printf("%d ",temp[i]);
        printf("\n");
    }
    return 0;
}