PTA1019 数字黑洞 (20 分)

#include<stdio.h>

int sort(int a[],int b);

void main()
{
    int n,t1,t2;
    int a[4];
    scanf("%d",&n);
    while(1)
    {
        a[0]=n/1000;
        a[1]=(n%1000)/100;
        a[2]=(n%100)/10;
        a[3]=n%10;
        t1=sort(a,1);
        t2=sort(a,2);
        if(n==(t1-t2))break;
        n=t1-t2;
        if(t1==t2){
            printf("%04d - %04d = 0000",t1,t2);break;
        }
        printf("%04d - %04d = %04d\n",t1,t2,n);
    }
}
int sort(int a[],int b)
{
    int i,j,t,s;
    for(i=1;i<4;i++){
        for(j=0;j<4-i;j++){
            if(a[j]<a[j+1]){
                s=a[j];
                a[j]=a[j+1];
                a[j+1]=s;
            }
        }
    }
    if(b==1){
        t=a[0]*1000+a[1]*100+a[2]*10+a[3];
        return t;
    }
    if(b==2){
        t=a[3]*1000+a[2]*100+a[1]*10+a[0];
        return t;
    }
}