java 蓝桥杯 数字排列(P0602)

我们开门进入主题吧~~

原题:

资源限制

时间限制：1.0s 内存限制：256.0MB

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

package 全排列;

import java.util.Arrays;
import java.util.Scanner;

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

	public static int check(int n) {
		int min = 0;
		int max = 0;
		String s = n + "";
		char[] arr = s.toCharArray();// 由字符串转变为字符数组
		Arrays.sort(arr);// 升序
		for (int i = 0; i < arr.length; i++) {
			min = min * 10 + arr[i];
		}
		for (int j = arr.length - 1; j >= 0; j--) {
			max = max * 10 + arr[j];
		}
		return max - min;

	}

	public static void main(String[] args) {
		long start = System.currentTimeMillis();//计算时间的,与题目无关
		Scanner sc = new Scanner(System.in);
		int a = sc.nextInt();
		int x = check(a);
		// 下面这个要用循环,循环循环,不可以用判断,😫太难受了😫
		while (check(x) != x) {// 先返回的值,还后一个返回的值,如果相同,则结束循环,要输出该值
			x = check(x);//
		}
		System.out.println(x);
		long last = System.currentTimeMillis() - start;//计算时间的,与题目无关
		System.out.println(last);//计算时间的,与题目无关

	}
}