黑洞数也称为陷阱数，又称“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;
}