pat 1019

数字黑洞 (20）

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

#include //使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; }