C++ :

#include<iostream>
using namespace std;
int main()
{
    int n, a, b, c, old_n, new_max, new_min, count=1;
    cin >> n;
    do{
        a = n % 10;
        b = n / 10 % 10;
        c = n / 100;
        if(a > b && b > c){
            new_max = a*100+b*10+c;
            new_min = c*100+b*10+a;
        }else if(a > c && c > b){
            new_max = a*100+c*10+b;
            new_min = b*100+c*10+a;
        }else if(b > a && a > c){
            new_max = b*100+a*10+c;
            new_min = b*100+c*10+a;
        }else if(b > c && c > a){
            new_max = b*100+c*10+a;
            new_min = a*100+c*10+b;
        }else if(c > a && a > b){
            new_max = c*100+a*10+b;
            new_min = b*100+a*10+c;
        }else if(c > b && b > a){
            new_max = c*100+b*10+a;
            new_min = b*100+a*10+c;
        }
        count++;
        n = new_max - new_min;
    }while(n != 495);
    cout << count;
}