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;
}
}