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

解题思路:1.利用一个数组存储每个位数 2.用STL自带的sort函数对数组排序 3.循环找出口即可注意事项: 每次循环后，数组下标记得归0，因为是第二轮存储数！参考代码:
#include<iostream>
#include<algorithm>  //STL函数的必备头文件！
using namespace std;
int main(){
    int num[4];   //存储每个位数
    int n,s1,s2,t=0,count=0;   //count记录变换次数
    cin>>n;
   while(1){    //    无限次循环，等差值等于6174就跳出循环
       int i=0;
    while(n){   //对数依次取模存入数组
    num[i++]=n%10;    
    n/=10;
    }
    sort(num,num+4);   // STL 自带的排序函数！ 非常实用！！
     s1=num[0]*1000+num[1]*100+num[2]*10+num[3];   //较小的数
    s2=num[3]*1000+num[2]*100+num[1]*10+num[0];  //较大的数
    t=s2-s1;    
    if(t==6174)  {
    count++;     //退出前记得变换次数+1，因为最后一次变到6174也算！
    cout<<count;break;
    }
      else {
         n=t;    //新的四位数即那个差值赋给 n，准备下一轮循环
         i=0;
count++; }
    }
  return 0;
}