黑洞数（C语言）

黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。

任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）

例如，对三位数207：

第1次重排求差得：720 - 27 ＝ 693；
第2次重排求差得：963 - 369 ＝ 594；
第3次重排求差得：954 - 459 ＝ 495；
以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。

任意输入一个三位数，编程给出重排求差的过程。
 

#include <stdio.h>
int test(char arr[] )
{
    int i = 0;
    int j = 0;
    int num1 = 0;
    int num2 = 0;
    char temp = '\0';
    for( i = 0 ; i < 2 ; i++)  对字符数组排序
    {
        for( j = 0 ; j < 3 - i - 1 ;j++)
        {
            if( arr[j] > arr[j+1] )
            {
                temp = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = temp;
            }
        }
    }
    num1 = arr[0]-'0' + ( arr[1] - '0' ) * 10 + ( arr[2] - '0' ) *100 ;
    num2 = arr[2]-'0' + ( arr[1] - '0' ) * 10 + ( arr[0] - '0' ) *100 ;
    printf("%d - %d = %d\n",num1,num2,num1-num2);
    arr[0] = (char)((num1-num2)/100)+'0';  对 num1 - num2 处理成新的数组
    arr[1] = (char)(((num1-num2)/10)%10)+'0';
    arr[2] = (char)((num1-num2)%10)+'0';
    return num1-num2;
}
int main()
{
    char arr[4] = { '\0'};
    scanf("%s",arr);  接收三位数
    while( 1 )
    {
        if( test(arr) == 495 )
        {
            return 0;
        }
    }
    return 0;
}