1019. 数字黑洞

题目截图：

思路：

简单模拟。详解见另一篇博客。

代码：

1 /*
 2     1019. 数字黑洞
 3 */
 4 
 5 #include <stdio.h>
 6 #include <string.h>
 7 #include <math.h>
 8 #include <stdlib.h>
 9 #include <time.h>
10 
11 int cmp1(const void* a, const void* b) {    // 从小到大排序 
12     return *(int*)a-*(int*)b;
13 }
14 
15 int cmp2(const void* a, const void* b) {    // 从大到小排序 
16     return *(int*)b-*(int*)a;
17 }
18 
19 void to_array(int n, int num[]) {    // int 型整数转换成 int 型数组
20     int i;
21     for(i=0; i<4; ++i) {
22         num[i] = n%10;
23         n /= 10;
24     }
25 }
26 
27 int to_number(int num[]) {    // int 型数组转换成 int 型整数
28     int i, sum = 0;
29     for(i=0; i<4; ++i) {
30         sum = sum*10 + num[i];
31     }
32     return sum;
33 }
34 
35 int main() {
36     int n, MAX, MIN; // int 型整数，最大值，最小值 
37     scanf("%d", &n);
38     int num[4];        // int 型数组 
39     while(1) {
40         to_array(n, num);
41         qsort(num, 4, sizeof(int), cmp1);    // 递增排序 
42         MIN = to_number(num);    // 递增序列转为最小值
43         qsort(num, 4, sizeof(int), cmp2);    // 递减排序
44         MAX = to_number(num);    // 递减序列转为最大值
45         n = MAX - MIN;        // 得到下一个数
46         // 格式化输出 
47         printf("%04d - %04d = %04d\n", MAX, MIN, n);
48         if(n==0 || n==6174)    break; 
49     } 
50 
51     return 0;
52 }