蓝桥杯算法提高VIP-数字黑洞

#include<iostream>

#include<algorithm>

using namespace std;

int cnt=0;

int fun(int n){

    int sum[4];

    sum[0]=n/1000;//qian

    sum[1]=n/100%10;//bai

    sum[2]=n/10%10;

    sum[3]=n%10;

    sort(sum,sum+4);

    int xiao,da;

    xiao=sum[0]*1000+sum[1]*100+sum[2]*10+sum[3];

    da=sum[3]*1000+sum[2]*100+sum[1]*10+sum[0];

    return da-xiao;

}

int main()

{

    int n;

    cin>>n;

    while(n!=6174){

        n=fun(n);

        cnt++;

    }

    cout<<cnt<<endl;

    return 0;

}