黑洞数（C语言）

本文介绍: 任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。如果三位数的3个数字全相同，一次转换后即为0。第2次重排求差得：963 – 369 ＝ 594；第3次重排求差得：954 – 459 ＝ 495；第1次重排求差得：720 – 27 ＝ 693；任意输入一个三位数，编程给出重排求差的过程。

黑洞数也称为陷阱数，又称“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 = ”;
   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 = %dn”,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] = { ”};
   scanf(“%s”,arr); 接收三位数
   while( 1 )
   {
       if( test(arr) == 495 )
       {
           return 0;
       }
   }
   return 0;
}