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 C (judge verdict: Time Limit Exceeded)

#include<stdio.h>
int main(void)
{
	int i,j,temp,cnt,flg,n[4+1],l[4+1],s[4+1];
	scanf("%d %d %d %d",&n[0],&n[1],&n[2],&n[3]);
	while(n[0]!=0 || n[1]!=0 || n[2]!=0 || n[3]!=0) {
		flg=0;
		cnt=0;
		while((n[0]!=6)||(n[1]!=1)||(n[2]!=7)||(n[3]!=4)) {
			cnt++;
			for(i=0;i<4-1;i++) {
				for(j=i+1;j<4;j++) {
					if(n[i]<n[j]) {
						temp=n[i];
						n[i]=n[j];
						n[j]=temp;
					}
				}
			}
			for(i=0;i<4;i++) {
				l[i]=n[i];
			}
			for(i=0;i<4-1;i++) {
				for(j=i+1;j<4;j++) {
					if(n[i]>n[j]) {
						temp=n[i];
						n[i]=n[j];
						n[j]=temp;
					}
				}
			}
			for(i=0;i<4;i++) {
				s[i]=n[i];
			}
			for(i=0;i<4;i++) {
				n[i]=l[i]-s[i];
			}
			if((n[0]==n[1])&&(n[1]==n[2])&&(n[2]==n[3])) {
				flg=1;
				printf("NA\n");
				break;
			}
			for(i=3;i>=1;i--) {
				if(n[i]<0) {
					n[i-1]--;
					n[i]+=10;
				}
			}
		}
		if(flg==0) {
			printf("%d\n",cnt);
		}
	scanf("%d %d %d %d",&n[0],&n[1],&n[2],&n[3]);
	}
	return 0;
}