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

解题思路:
    

                拆分a，存到数组，从小到大排序和为X，从大到小排序和为Y，求Y-X 最后while（）循环 a=Y-X;
注意事项:

参考代码:

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e7;
int ans[maxn];
int sum(int ans[])
{
      int sum=0;
     for(int s=0;s<4;s++)
     {
      sum=sum*10+ans[s];
     }
     return sum;
}
bool cmp(int a,int b)
{
     return a>b;
}     
int main()
{
     int a,i,num=0,score=0;
     cin>>a;
     while(score!=6174)
      {
       i=0;
      while(a)
      {
      ans[i]=a%10;
       a/=10;
       i++;
      }
  sort(ans,ans+4);
  int x=sum(ans);
  sort(ans,ans+4,cmp);//从大到小排序
  int y=sum(ans);
  score=y-x;
  //cout<<score<<endl;
  a=score;
  num++;
  }
 cout<<num<<endl;
 return 0;
}