蓝桥杯算法训练之P0602

试题 算法训练 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.Scanner;

public class Main {
	
	public static int change(String x)
	{
		int flat = 0;
		int res = Integer.parseInt(x);
//		System.out.println("原始数为:"+res);
		char[] temp = x.toCharArray();
		char t;
		int max,min;
		for(int i=0;i<temp.length-1;i++)
		{
			for (int j = 0; j < temp.length-i-1; j++) {
				if(temp[j]<temp[j+1])
				{
					t = temp[j];
					temp[j] = temp[j+1];
					temp[j+1] = t;
				}
			}
		}
		max = Integer.valueOf(new String(temp));
//		System.out.println("最大数为:"+max);
		for(int i=0;i<temp.length-1;i++)
		{
			for (int j = 0; j < temp.length-i-1; j++) {
				if(temp[j]>temp[j+1])
				{
					t = temp[j];
					temp[j] = temp[j+1];
					temp[j+1] = t;
				}
			}
		}
		min = Integer.valueOf(new String(temp));
//		System.out.println("最小数为:"+min);
		if((max - min) == res )
		{
//			System.out.println("最大最小差等于原始数据");
			return res;
		}else {
//			System.out.println("最大最小差不等于原始数据");
			String S = (max-min)+"";
			return change(S);
		}
		

		
	}
	
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		String x = scanner.next();
		int res = change(x);
		System.out.println(res);
	}
}

代码加了输入语句来解释，直接运行基本就能看懂啦~~
如果有帮到你，希望点个赞啦