题解

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,c,n1,n2;
    vector<int> vec = {0, 0, 0};
    cin>>n;
    c=0;
    while(n!=495){
        vec[0]=n%10; //个位
        vec[1]=(n/10)%10; //十位
        vec[2]=(n/100)%100; //百位
        // 默认升序
        sort(vec.begin(), vec.end()); // 从小到大
        //找到一个最大数n2
        n2=vec[2]*100+vec[1]*10+vec[0];
        //找到一个最小数n1
        n1=vec[0]*100+vec[1]*10+vec[2];
        n=n2-n1;
        c++;
    }
    cout<<c;
    return 0;
}