kaprekar常数（6174猜想）

6174猜想 ：

1955年，卡普耶卡(D.R.Kaprekar)研究了对四位数的一种变换：任给出四位数k0,用它的四个数字由大到小重新排列成一个四位数m,再减去它的反序数rev(m),得出数k1=m-rev(m),然后，继续对k1重复上述变换，得数k2.如此进行下去，卡普耶卡发现，无论k0是多大的四位数， 只要四个数字不全相同，最多进行7次上述变换，就会出现四位数6174.

例子1：

5200 - 0025 = 5175
7551 - 1557 = 5994
9954 - 4599 = 5355
5553 - 3555 = 1998
9981 - 1899 = 8082
8820 - 0288 = 8532
8532 - 2358 = 6174
7641 - 1467 = 6174

例子2：

9871 - 1789 = 8082
8820 - 0288 = 8532

8532 - 2358 = 6174

Java实现：

import java.util.Scanner;public class Main{    public static void main(String[] args){            Scanner sc = new Scanner(System.in);        int data = sc.nextInt();        compute(data,0);            }        public static void compute(int data,int old){    if(data >= 10000 || data < 1000){    System.out.println("输入数据不是4位数！");    return;    }        int[] bit = new int[4];    int index = 3;    while(data > 0){    bit[index] = data % 10;    data = data / 10;    index--;    }        boolean flag = true;    for(int i = 0; i < 3; i++){    if(bit[i] != bit[i + 1]){    flag = false;    break;    }    }        if(flag){    System.out.println("输入的数据各位数值一样！");    return;    }        MinMax mm = getMinMax(sort(bit));    int sub = mm.getMax() - mm.getMin();    System.out.println(mm.getMax() + "-" + mm.getMin() + "=" + sub);        if(sub == old){    return;    }    compute(sub,sub);            }        //因为排序数据比较少，直接用选择排序----升序    public static int[] sort(int[] bit){    int len = bit.length;    for(int i = 0; i < len; i++){    int tmp = i;    for(int j = i;j < len; j++){    if(bit[j] < bit[tmp]){    tmp = j;    }    }    swap(bit, i, tmp);    }    return bit;    }        //交换数组两个位置的值    public static void swap(int[] bit, int a, int b){    int tmp = bit[a];    bit[a] = bit[b];    bit[b] = tmp;    }        public static MinMax getMinMax(int[] bit){    int max = 0;    int min = 0;    for(int i = 0; i < bit.length; i++){    min = min * 10 + bit[i];    max = max * 10 + bit[bit.length - i - 1];    }        MinMax mm = new MinMax();    mm.setMax(max);    mm.setMin(min);        return mm;    }}class MinMax{private int min;private int max;public int getMin() {return min;}public void setMin(int min) {this.min = min;}public int getMax() {return max;}public void setMax(int max) {this.max = max;}}