まず、全桁が同じ数字である場合はNAと出力します。そうでない場合は、数が6174になるまで操作を繰り返すようなプログラムを書きます。 この問題では、0から始まるような数値を整数型として入力すると上の桁がなくなってしまいます。よって4文字の文字列として受け取る方が良いでしょう。 LとSを求めるときは、文字列をLの場合は降順、Sの場合は昇順にソートした物を数値に変換するとよいです。L-Sを求めたら、その数値を再度文字列に変換する必要があります。
参考文献：4つの言語で解ける 実践プログラミング問題集