#include<stdio.h>
main() {
int n = 3, a, b, c, hao[3], k, i, t, x, y, num; /*k,i,t变量用于冒泡排序 x,y,num储存最小 最大及差值*/
printf("请输入一个三位整数");
scanf_s("%d", &num);
do{
a = num / 100, b = (num / 10) % 10, c = (num % 100) % 10; /*a,b,c分别为输入3位数的 百 十 个 位*/
hao[0] = a, hao[1] = b, hao[2] = c;
/*冒泡排序*/
for (k = 1; k <= n - 1; k++) {
for (i = 0; i <= n - k - 1; i++) {
if (hao[i] > hao[i + 1]) {
t = hao[i], hao[i] = hao[i + 1], hao[i + 1] = t;
}
}
}
x = hao[0] * 100 + hao[1] * 10 + hao[2]; /*求最大和最小值做差并输出*/
y = hao[2] * 100 + hao[1] * 10 + hao[0];
num = y - x;
printf("%d - %d = %d\n", y, x, num);
if (num == 495 || num == 0)
break;
} while (num != 495 || num != 0);
return 0;
}
(在校生作业)
只支持3位整数的黑洞数,如有更好算法,或者有哪位大牛可以改为任意数的黑洞数,请指教!!!
思路大概是输入一个三位数然后用分别将百 十 个位上的数字保存在一个数组内,将数组内数字冒泡排序后分别计算最大和最小值并做差输出,当结果不是黑洞数时求出的差值继续上述过程。