xmu 1346.分数比较

#include <stdio.h>
#include <string.h>

int c[200];
int flag=2,lx,ly;


void mulit(char a[],char b[],char w[])
{
    int i,j,la,lb,k;
    la=strlen(a);
    lb=strlen(b);
    memset(c,0,sizeof(c));
    for(j=lb-1; j>=0; --j)
    {
        for(i=la-1,k=lb-j-1; i>=0; --i,++k) //k为a*b的位数，la+lb-1=k
        {
            c[k]+=(a[i]-'0')*(b[j]-'0');
        }
    }
    for(i=0; i<k; ++i)
    {
        if(c[i]>9)
        {
            c[i+1]+=c[i]/10;
            c[i]%=10;
        }
    }
    for(i=k; !c[i]; --i) //c[]前面的0
    {


    }
    if(flag==2)
    {
        for(lx=1; i>=0; --i,lx++)
        {
            w[lx]=c[i];
            //printf("x=%d  lx=%d\n",w[lx],lx);
        }
        flag++;
    }
    else if(flag==3)
    {
        for(ly=1; i>=0; i--,ly++)
        {
            w[ly]=c[i];
            //printf("y=%d ly=%d\n",w[ly],ly);
        }
        flag=2;
    }
}


int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        char a[100],b[100],c[100],d[100],x[200],y[200];
        scanf("%s%s%s%s",a,b,c,d);
        if(!strcmp(a,"0")&&!strcmp(c,"0"))
        {
            printf("equal\n");
            continue;
        }
        else if(!strcmp(a,"0")&&(strcmp(c,"0")!=0))
        {
            printf("less than\n");
            continue;
        }
        mulit(a,d,x);
        mulit(b,c,y);
        if(lx<ly)
            printf("less than\n");
        else if(lx>ly)
            printf("more than\n");
        else
        {
            int i;
            for(i=1; i<lx; ++i)
            {
                //printf("x=%d y=%d\n",x[i],y[i]);
                if(x[i]==y[i])
                {
                    if(i==lx-1)
                    {
                        printf("equal\n");
                        break;
                    }
                }
                else if(x[i]>y[i])
                {
                    printf("more than\n");
                    break;
                }
                else if(x[i]<y[i])
                {
                    printf("less than\n");
                    break;
                }
            }//for
        }//else
        memset(x,0,sizeof(x));
        memset(y,0,sizeof(y));
    }//while
    return 0;
}