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

解题思路:

注意事项:

参考代码:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Scanner;

public class Main {
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
        int number=sc.nextInt();    
        int sum=0;
        while (number!=6174) {
        	sum++;
        	int a=number/1000;
    		int b=number/100%10;
    		int c=number/10%10;
    		int d=number%10;
    		ArrayList<Integer>list=new ArrayList<Integer>();
    		list.add(a);
    		list.add(b);
    		list.add(c);
    		list.add(d);
    		int max=0;
    		int min=0;
    		Collections.sort(list);
    		max=list.get(3)*1000+list.get(2)*100+list.get(1)*10+list.get(0);
    		min=list.get(0)*1000+list.get(1)*100+list.get(2)*10+list.get(3);
    		number=max-min;
		}
        System.out.println(sum);
	}
}