蓝桥杯蓝桥杯试题 算法训练 P0602

编写一个程序，输入一个4位的自然数，将组成该数的各位数字重新排列，形成一个最大数和一个最小数，之后用最大数减去最小数，得到一个新的自然数，把这个数打印出来。然后对于这个新的自然数，重复上述步骤，直到该自然数的值不再发生变化。例如，假设用户输入的自然数为1001，那么由它所形成的最大数为1100，最小数为11，因此新的自然数为1089。对于1089，由它形成的最大数为9810，最小数为189，因此新的自然数为9621。9621的最大数为9621，最小数为1269，结果为8352,。8352的最大数为8532，最小数为2358，结果为6174。6174的最大数为7641，最小数为1467，结果仍为6174，因此程序结束。
输入:
　　1001
输出:
　　6174

import java.util.Arrays;
import java.util.Scanner;
public class P602 {
    public static void main(String[] args) {
        Scanner in=new Scanner(System.in);
        String a=in.next();
        int []b=new int[a.length()];
        while (true) {
            for (int i = 0; i < a.length(); i++) {
                b[i] = Integer.parseInt(String.valueOf(a.charAt(i)));
            }
            String str = "";
            //求最大数
            for (int i = 0; i < b.length; i++) {
                for (int j = 0; j < b.length; j++) {
                    if (b[i] > b[j]) {
                        int t = b[i];
                        b[i] = b[j];
                        b[j] = t;
                    }
                }
 
            }
            for (int i = 0; i < b.length; i++) {
                str += b[i];
            }
            int max = Integer.valueOf(str);
            String str2 = "";
            //求最小数
            for (int i = 0; i < b.length; i++) {
                for (int j = 0; j < b.length; j++) {
                    if (b[i] < b[j]) {
                        int t = b[i];
                        b[i] = b[j];
                        b[j] = t;
                    }
                }
            }
            for (int i = 0; i < b.length; i++) {
                str2 += b[i];
            }
            int min = Integer.valueOf(str2);
            int c = max - min;
            if (c == Integer.parseInt(a)) {
                System.out.println(c);
                break;
            }
            String s=String.valueOf(c);
            a=s;
        }
    }
}