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

解题思路:

注意事项:

参考代码:#include<stdio.h>
void paixu(int a[], int n)
{
    int temp;
   for(int i = 0; i < n ; i++)
   {
       for(int j = 0; j < n-i-1; j++)
       {
           if(a[j] > a[j+1])
           {
               temp = a[j];
               a[j] = a[j+1];
               a[j+1] = temp;
           }
       }
   }
}
void main()
{
    int n, max, min, num, s = 0, a[5]={0};
   scanf("%d", &n);
   while(1)
   {
       a[0] = n%10;
       a[1] = n/10%10;
       a[2] = n/100%10;
       a[3] = n/1000;
       paixu(a,4);
       min = a[0]*1000 + a[1]*100 + a[2]*10 + a[3];
       max = a[3]*1000 + a[2]*100 + a[1]*10 + a[0];
       num = max-min;
      // printf("%d %d %d %d\n",a[0],a[1],a[2],a[3]);
      // printf("%d",num);
     //  printf("%d %d\n",max,min);
       if(num != 6174)
       {
           s++;
           n = num;
       }
       else
       {
           s++;
           break;
       }
   }
   printf("%d",s);
}