PTA乙级题 1019. 数字黑洞 (20)

【题目链接】


#include<stdio.h>
#include<math.h>
int main()
{
    int n,i,j,a[4],flag,max,min;
    scanf("%d",&n);
    while (1)
    {
        flag=n;
        for (i=0;i<4;i++)
        {
            a[i]=flag%10;
            flag/=10;
        }
        if (a[0]==a[1]&&a[1]==a[2]&&a[2]==a[3])
        {
            printf("%04d - %04d = 0000",n,n);
            return 0;
        }
        for (i=0;i<3;i++)
        {
            for (j=0;j<3-i;j++)
            {
                if (a[j]>a[j+1])
                {
                    a[j]+=a[j+1];
                    a[j+1]=a[j]-a[j+1];
                    a[j]-=a[j+1];
                }
            }
        }
        max=0;
        min=0;
        for (i=0;i<4;i++)
        max+=a[i]*pow(10,i);
        for (i=0;i<4;i++)
        min+=a[i]*pow(10,3-i);
        n=max-min;
        printf("%04d - %04d = %04d\n",max,min,n);
        if (n==6174)
        return 0;
    }
}