pat 1019

数字黑洞 (20）

 
 

  
  

   
   
给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。
  
  
 
 
#include<stdio.h>
//使b变为降序
int change( int a)
{
  int b = 0;
  while ( a != 0)
  {
    b = a % 10 + b * 10;
    a /= 10;
  }
  return b;
}
//使a变为升序
void bubble ( int *d )
{
  int i , j, t;
  for ( i = 0 ;i < 3;i++)
    for ( j = 3 ; j >= i; j--)
    if ( d[j] < d[j + 1])
    {
      t = d [j + 1];
      d [j + 1] = d [j];
      d [j] = t;
    }
}
//主函数 int main()
{
  int a, b, c, i;
  int d [4];
  scanf ( "%d", &a );
  for (i = 0; i < 4; i++)
  {
    d [i] = a % 10;
    a /= 10;
  }
  bubble (d);
  for ( i = 0 ; i < 4 ; i++)
  a = a * 10 + d [i];
  b = change ( a );
  printf ( "%04d - %04d = %04d\n", a, b, a-b);
  while ( a - b != 0 && a-b != 6174) 
  {
    a = a - b;
    for (i = 0; i < 4; i++)
  {
    d [i] = a % 10;
    a /= 10;
  }
  bubble (d);
  for ( i = 0 ; i < 4 ; i++)
  a = a * 10 + d [i];
  b = change ( a );
  printf ( "%04d - %04d = %04d\n", a, b, a-b);
  }
  return 0;
  }