Problem:
すべての数は６１７４に通ず

0 から 9 の数字からなる四桁の数 N に対して以下の操作を行う。

N の桁それぞれの数値を大きい順に並べた結果得た数を L とする

N の桁それぞれの数値を小さい順に並べた結果得た数を S とする

差 L-S を新しい N とする(1回分の操作終了)

新しい N に対して 1. から繰り返す

このとき、全桁が同じ数字(0000, 1111など)である場合を除き、あらゆる四桁の数はいつかは 6174になることが知られている。例えば N = 2012の場合

       1回目 (N = 2012): L = 2210, S = 0122, L-S = 2088

       2回目 (N = 2088): L = 8820, S = 0288, L-S = 8532

       3回目 (N = 8532): L = 8532, S = 2358, L-S = 6174

となり、3 回の操作で 6174 に到達する。

0 から 9 の数字からなる四桁の数が与えられたとき、何回の操作で 6174 に到達するか計算するプログラムを作成して下さい。

入力

入力は複数のデータセットからなる。入力の終わりは 0000 が１つの行で示される。各データセットは以下の形式で与えられる。

N

データセットは１行であり、N (1 ≤ N ≤ 9999) は四桁の数を示す。N < 1000 の場合は上の桁は 0 で埋められている。

データセットの数は 10000 を超えない。

出力

各データセットごとに何回の操作で 6174 に到達したかを１行に出力する。ただし全桁が同じ数字である数が入力として与えられた場合は NA と出力する。

入力例

6174
2012
3333
0000

出力例

0
3
NA

Solution in JAVA (judge verdict: Accepted)

import java.util.*;

class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		String N;
		Number num;
		int count;
		
		for(;;) {
			N = sc.next();
			if(N.equals("0000")) {
				break;
			}
			num = new Number(N);
			count = num.getCount();
			if(count == -1) {
				System.out.println("NA");
			} else {
				System.out.println(count);
			}
		}
	}
}

class Number {
	private int L,S,count;
	private String N;
	private String[] nums;
	
	public Number(String n) {
		N = n;
		switch(N.length()) {
		case 1:
			N = "000" + N;
			break;
		case 2:
			N = "00" + N;
			break;
		case 3:
			N = "0" + N;
			break;
		}
		count = 0;
		nums = new String[4];
	}
	
	private void setMin() {
		String tmp = "";
		for(int i=0; i<4; i++){
			tmp += nums[i];
		}
		S = Integer.valueOf(tmp);
	}
	
	private void setMax() {
		String tmp = "";
		for(int i=3; i>=0; i--){
			tmp += nums[i];
		}
		L = Integer.valueOf(tmp);
	}
	
	private void splitNumber() {
		for(int i=0; i<4; i++) {
			nums[i] = N.charAt(i)+"";
		}
		Arrays.sort(nums);
	}
	
	public int getCount() {
		if(N.equals("6174")) {
			return 0;
		} else if(!checkNumber()) {
			return -1;
		}
		changeNumber();
		return count;
	}
	
	private boolean checkNumber() {
		splitNumber();
		if(nums[0].equals(nums[1])){
			if(nums[0].equals(nums[2])){
				if(nums[0].equals(nums[3])){
					return false;
				}
			}
		}
		
		return true;
	}
	
	private void changeNumber() {
		int num,len;
		for(;;){
			count++;
			splitNumber();
			setMax();
			setMin();
			num = L - S;
			N = Integer.toString(num);
			if(N.equals("6174")) {
				break;
			}
			switch(N.length()) {
			case 1:
				N = "000" + N;
				break;
			case 2:
				N = "00" + N;
				break;
			case 3:
				N = "0" + N;
				break;
			}
		}
	}
}