蓝桥杯 数字黑洞 递归 排序

AVD170 蓝桥杯 数字黑洞

---

/*
* @author : 钱伟健 gonefuture@qq.com
* @version : 2018/3/18 21:58.
* 说明：
*/

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

/**
*

 

 * 

 *      算法提高 数字黑洞 

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

问题描述
　　任意一个四位数，只要它们各个位上的数字是不全相同的，就有这样的规律：
　　1)将组成该四位数的四个数字由大到小排列，形成由这四个数字构成的最大的四位数；
　　2)将组成该四位数的四个数字由小到大排列，形成由这四个数字构成的最小的四位数(如果四个数中含有0，则得到的数不足四位)；
　　3)求两个数的差，得到一个新的四位数(高位零保留)。
　　重复以上过程，最后一定会得到的结果是6174。
　　比如：4312 3087 8352 6174，经过三次变换，得到6174
输入格式
　　一个四位整数，输入保证四位数字不全相同
输出格式
　　一个整数，表示这个数字经过多少次变换能得到6174
样例输入
4312
样例输出
3
*
*/

---

分析:
将四位数分解为四个变量,方便进行排序.相减时再将各位数合成起来.
这里用到了冒泡排序,事实上可以直接用java集合List,然后Collections.sort()

---

public class Main {
    private static int count = 0 ;
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        f(n/1000,n/100%10,n/10%10,n%10);
        System.out.println(count);

    }

    private static void f(int a, int b, int c, int d) {
        if (a==6 && b==1 && c==7 && d==4 ) {
            return;
        }
        count++;

        int[] max = maxSort(new int[]{a,b,c,d});

        int[] mini = miniSort(new int[]{a,b,c,d});


        int newNum = (max[0]*1000+max[1]*100+max[2]*10+max[3]) - (mini[0]*1000+mini[1]*100+mini[2]*10+mini[3]);


        f(newNum/1000,newNum/100%10,newNum/10%10,newNum%10);

        //System.out.println(Arrays.toString(max));
        //System.out.println(Arrays.toString(mini));



    }



    private static int[] maxSort(int[] arr) {
        for (int i=0; i<3; i++) {
            for (int j=i+1; j<4; j++) {
                if (arr[i] < arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }



    private static int[] miniSort(int[] arr) {
        for (int i=0; i<3; i++) {
            for (int j=i+1; j<4; j++) {
                if (arr[i] > arr[j]) {
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        return arr;
    }

}