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: Wrong Answer)

import java.util.Collections;
import java.util.Scanner;
import java.util.Arrays;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int L=0,S=0,j=0,cnt=0,ksan,ksan2;
		Integer[] le = new Integer[4];
		Integer[] se = new Integer[4];
		ksan = sc.nextInt();
		if(ksan==1111||ksan==2222||ksan==3333||ksan==4444||ksan==5555||ksan==6666||ksan==7777||ksan==8888||ksan==9999){
			System.out.println("NA");
			ksan = sc.nextInt();
		}else if(ksan == 6174){
			System.out.println(0);
			ksan = sc.nextInt();
		}
		while(ksan != 0000){
			if(ksan == 6174){
				System.out.println(cnt);
				ksan = sc.nextInt();
			}else if(ksan==1111||ksan==2222||ksan==3333||ksan==4444||ksan==5555||ksan==6666||ksan==7777||ksan==8888||ksan==9999){
				System.out.println("NA");
				ksan = sc.nextInt();
			}else{
				ksan2 = ksan;
				for(int a=1000;a>=1;a = a/10){
					ksan2 = ksan/a;
					le[j] = ksan2;
					se[j] = ksan2;
					ksan = ksan - le[j]*a;
					j++;
				}
				Arrays.sort(le,Collections.reverseOrder());
				Arrays.sort(se);
				int bai = 1000;
				for(int b=1;b<=4;b++){
					L = L + le[b-1] * bai;
					S = S + se[b-1] * bai;
					bai = bai/10;
				}
			ksan = L-S;
			L = 0;
			S = 0;
			j=0;
			cnt++;
			}
		}
	}
}