本文共 3439 字，大约阅读时间需要 11 分钟。

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

例如，我们从6767开始，将得到

7766 - 6677 = 1089

9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 … … 现给定任意 4 位正整数，请编写程序演示到达黑洞的过程。

输入格式：

输入给出一个 (0,10 ​4 ​​ ) 区间内的正整数 N。

输出格式：

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

①由于需要将一个整数的各个数字进行排序，逐渐递减的数字将为第一个数，第二个数是逐渐递增的数字，所以我们这里主要利用到了桶排序的思想，即定义一个长度为10的数组（0 ~ 9的数字）,数组下标对应的就是一个数字，对应的值就是这个数出现的次数。从下标为0开始遍历，计算数字，得到的就是第二个数，即逐渐递增的数；下标从9开始遍历，计算数字，得到的就是第一个数，即逐渐递减的数。

②将整数中的各个数字存放到桶中需要注意的是，它的循环条件不再是判断这个数是否为0了，（即这个数还有没有数字），而是循环4次，每一次都要将它的余数放到桶中。如果不这样的话，就会存在这种情况: 输入的是0005的时候，如果循环条件是判断当前的数字是否为0，那么就会导致错误，因为这样的话，放入到桶中的只有一个数字5，最后输出的时候就会0005 - 0005 = 0000，但是如果是循环4次放入桶中的话，那么arr[0] = 3，arr[5] = 1，这时候第一个数字就是5000,第二个数字是0005，最后结果自然会和上面的不同。我就是在这里耗了好久，一直检查下面的代码是否有问题，最后通过在网上查找题解，在人家的题解的时候，咋一看思路都是一样的，为啥我的就不行咧？😭😭😭,后来休息之后更加耐心看人家的题解，才知道是这里出了问题。

完整代码:

#include
   
    void getArr(int arr[],int num){       int count = 0;    while(count < 4){           arr[num % 10]++;        num /= 10;        count++;    }}/*int getA(int arr[],int len){    int i,j,a = 0,count;    for(i = len - 1,j = 0; i >= 0 && j < len; i--,j++){        count = arr[i];        while(count != 0){            a = a * 10 + i;            count--;        }    }    return a;}int getB(int arr[],int len){    int i,a = 0,count;    for(i = 0; i < len; i++){        count = arr[i];        while(count != 0){            a = a * 10 + i;            count--;        }    }    return a;}*/void getNum(int arr[],int len,int *a,int *b){       int i,count,a1 = 0,b1 = 0;    for(i = len - 1; i >= 0; i--){           count = arr[i];        while(count != 0){               a1 = a1 * 10 + i;            count--;        }        count = arr[len - 1 - i];        while(count != 0){               b1 = b1 * 10 + (len - 1 - i);            count--;        }    }    *a = a1;    *b = b1;}int main(){       int n,total,i,a,b;    int arr[10] = {   0};    scanf("%d",&n);    getArr(arr,n);    /*    a = getA(arr,10);    b = getB(arr,10);    */    getNum(arr,10,&a,&b);    total = a - b;    /*    不可以这样写,如果这样写的话，就会导致后面出现total = 0的时候，不会立刻    结束程序    if(total == 0){      printf("%04d - %04d = %04d\n",a,b,total);    }else{        while(total != 6174){        printf("%04d - %04d = %04d\n",a,b,total);        for(i = 0; i < 10; i++) //重置桶            arr[i] = 0;        getArr(arr,total);        getNum(arr,10,&a,&b);//利用指针，从而只需调用一个方法，就可以第一个数和第二个数        total = a - b;       }       printf("%04d - %04d = %04d\n",a,b,total);    }    但是我们可以对这个代码进行修改，也是可以的。将他的循环条件变成了total     != 0 && total != 6174，当total不等于0并且不等于6174的时候，那么继续循    环，否则就将对应的式字输出，程序结束。    while(total != 0 && total != 6174){        printf("%04d - %04d = %04d\n",a,b,total);        for(i = 0; i < 10; i++) //重置桶            arr[i] = 0;        getArr(arr,total);        getNum(arr,10,&a,&b);//利用指针，从而只需调用一个方法，就可以第一个数和第二个数        total = a - b;       }       printf("%04d - %04d = %04d\n",a,b,total);    */     while(1){           printf("%04d - %04d = %04d\n",a,b,total);        if(total == 0 || total == 6174) //如果total = 0 或者6174的时候，程序结束            break;        for(i = 0; i < 10; i++) //重置桶            arr[i] = 0;        getArr(arr,total);        /*        a = getA(arr,10);        b = getB(arr,10);        */        getNum(arr,10,&a,&b);//利用指针，从而只需调用一个方法，就可以第一个数和第二个数        total = a - b;    }    return 0;}
   

运行结果：