demo04---卡布列克常数

任意一个不是用完全相同数字组成的四位数，
如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，
然后用较大数减去较小数，差不够四位数时补零，类推下去，
最后将变成一个固定的数：6174，这就是卡布列克常数。
例如：4321-1234=3087、8730-378=8352、8352-2358=6174*/

这个程序里包含很多数组中常用的知识点，其中包括：排序（冒泡或选择），

还有就是将一个数的每一位，正序或者倒序放进数组中，这些知识虽然比较零散

但有时候还是挺有用的，下面是程序

package day06work.src;
import java.util.Scanner;

/* 3. 题目要求：任意一个不是用完全相同数字组成的四位数，
如果对它们的每位数字重新排序，组成一个较大的数和一个较小的数，
然后用较大数减去较小数，差不够四位数时补零，类推下去，
最后将变成一个固定的数：6174，这就是卡布列克常数。
例如：4321-1234=3087、8730-378=8352、8352-2358=6174*/
public class test1 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);//获取一个四位数
        int[] arr = new int[4];
        boolean t = true;
        int num=0;
        while (t){
            num = sc.nextInt();
            if(num==1111||num==2222||num==3333||num==4444||
               num==5555||num==6666||num==7777||num==8888||num==9999) {
                System.out.println("输入有误,重新输入");
            }
            else
            t=false;
        }

        while (num!=6174) {
            //把四位数存入数组中
            a(arr,num);
            //排序
            arrSort(arr);
            //获得排序后的最大值和最小值，将这两值存放在数组中
            //定义一个存放最大值和最小值的数组
            int[] result ;
            result=getMaxAndMin(arr);
            int max = result[0];
            int min = result[1];
            num = max-min;
            System.out.println(max+"-"+min+"="+num);
            while (num<1000) {//差不够四位数时补零
                num*=10;
            }
        }
    }
    /**
     * 选择排序，从大到小
     * 其排序方式为第0位与后面所有位相比较，
     * 将值最大的一位替换致数组的第0位
     * 接着从第二位开始与后面所有位相比较，将值最大的一位放至第二位
     * 后面以此类推，此处以从大到小为例
     * @param arr
     */
    private static void arrSort(int[] arr) {
        for(int i=0;i<arr.length;i++) {
            int index=i;
            for(int j=i+1;j<arr.length;j++) {
                if(arr[index]<arr[j]) {
                    index=j;
                }
            }
            int flag=arr[i];
            arr[i]=arr[index];
            arr[index]=flag;
        }
    }
    /**
     * 得到排序后最大值的最小值
     * @param arr
     * @return
     */
    private static int[] getMaxAndMin(int[] arr) {
        int flag=1;
        int[] result = new int[2];//存放最大值和最小值
        for(int i=arr.length-1;i>=0;i--) {
             result[0]+=arr[i]*flag;//这里如果排序是从小到大，那么result[0]是最小值，反之，是最大值
             result[1]+=arr[arr.length-1-i]*flag;//如果result[0]是最小，那么result[1]是最大
             flag*=10;
        }
        return result;
    }
    /**
     * 将四位数存到数组中,而且各个位数是倒序进入数组的每一位的
     * 因为首先是将个位放入，如果要正序放进数组，则需要从最高位开始
     * 即变量flag初始值为存入1000，这里以4位数为例，如果是5位数，则需给flag初始化为10000
     * @param arr
     * @param num
     */
    private static void a(int[] arr,int num) {
        int flag=1;
        for(int i=0;i<arr.length;i++) {
            arr[i]=num/flag%10;
            flag*=10;
        }
    }
}