1019. 数字黑洞 (20) 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 7641 - 1467 = 6174 ... ... 现给定任意4位正整数，请编写程序演示到达黑洞的过程。 输入格式： 输入给出一个(0, 10000)区间内的正整数N。 输出格式： 如果N的4位数字全相等，则在一行内输出“N - N = 0000”；否则将计算的每一步在一行内输出，直到6174作为差出现，输出格式见样例。注意每个数字按4位数格式输出。 输入样例1： 6767 输出样例1： 7766 - 6677 = 1089 9810 - 0189 = 9621 9621 - 1269 = 8352 8532 - 2358 = 6174 输入样例2： 2222 输出样例2： 2222 - 2222 = 0000
分析：这个题目，没什么难度。但是我被超时问题困扰了一会儿，可能是scanf函数用的次数有点多，所以改了一下，直接通过了。
代码如下：
代码语言：javascript复制#include<stdio.h>
#include<stdlib.h>
int comp(const void*a, const void*b)
{
return *(int*)b - *(int*)a;
}
int main()
{
int num[4];
int max, min, n;
scanf("%d",&n);
//分离数字
num[0] = n / 1000;
num[1] = n / 100 % 10;
num[2] = n / 10 % 10;
num[3] = n % 10;
int temp;
while (1)
{
qsort(num, 4, sizeof(int), comp); //排序
max = 1000 * num[0] 100 * num[1] 10 * num[2] num[3];
min = 1000 * num[3] 100 * num[2] 10 * num[1] num[0];
temp = max - min;
if (max == min)
{
printf("d - d = 0000", max, max);
return 0;
}
else
{
printf("d - d = dn", max, min, temp);
if (6174 == temp)
{
return 0;
} num[0] = (temp / 1000);
num[1] = temp / 100 % 10;
num[2] = temp / 10 % 10;
num[3] = (temp % 10);
}
}
return 0;
}
