蓝桥杯算法提高VIP-数字黑洞-题解（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;
import javax.swing.Box;

public class Main {
	public static void main(String[] args) {
		Scanner scanner = new Scanner(System.in);
		int n = scanner.nextInt();
		int count = 0;
		while (n!=6174) {
			count++;
			int qian=n/1000;
			int bai=n/100%10;
			int shi=n/10%10;
			int ge=n%10;
			int[] arr = new int[4];
			arr[0] = qian; arr[1] = bai; arr[2] = shi; arr[3] = ge;
			Arrays.sort(arr);
			int max = arr[3]*1000+arr[2]*100+arr[1]*10+arr[0];
			int min = arr[0]*1000+arr[1]*100+arr[2]*10+arr[3];
			n = max-min;
		}
		System.out.println(count);

	}
}