【Java 实现经典算法】数字黑洞

题目描述

• 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序
• 然后用第1个数字减第2个数字，将得到一个新的数字。
• 一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。

输入描述

• 输入给出一个(0, 10000)区间内的正整数N。

输出描述:

• 如果N的4位数字全相等，则在一行内输出“N - N = 0000”
• 否则将计算的每一步在一行内输出，直到6174作为差出现
• 注意每个数字按4位数格式输出。

代码实现

package com.liuyong666.pat;
import java.util.Arrays;
import java.util.Scanner;
public class Main {
   
    
    public static void main(String[] args) {
   
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        while<