蓝桥杯算法提高VIP-数字黑洞-题解（C语言代码）

#include<stdio.h>

int main(){

int n,sum1,sum2,i,j,temp,count=0;

int a[4];

scanf("%d",&n);

while(n!=6174){

j=0;

count++;

sum1=0;

sum2=0;

while(n>0){

a[j]=n%10;

j++;

n=n/10;

}

for(i=0;i<4;i++){

for(j=i+1;j<4;j++){

if(a[j]<a[i]){

temp=a[j];

a[j]=a[i];

a[i]=temp;

}

}

}

for(i=0;i<4;i++){

sum1=sum1*10+a[i];

}

for(i=3;i>=0;i--){

sum2=sum2*10+a[i];

}

n=sum2-sum1;

}

printf("%d\n",count);

return 0;

}