C语言丨求黑洞数代码及解析！想学习的小伙伴不要错过了！
问题描述
编程求三位数中的“黑洞数”。
黑洞数又称陷阱数，任何一个数字不全相同的整数，经有限次“重排求差”操作，总会得到某一个或一些数，这些数即为黑洞数。“重排求差”操作是将组成一个数的各位数字重排得到的最大数减去最小数，例如207，“重排求差”操作序列是720-027=693，963-369=594，954-459=495，再做下去就不变了，再用208算一次，也停止到495，所以495是三位黑洞数。
问题分析
根据“黑洞数”定义，对于任一个数字不全相同的整数，最后结果总会掉入到一个黑洞圈或黑洞数里，最后结果一旦为黑洞数，无论再重复进行多少次的“重排求差”操作，则结果都是一样的，可把结果相等作为判断“黑洞数”的依据。
算法设计
过程如下：
(1) 将任一个三位数进行拆分。
(2) 拆分后的数据重新组合，将可以组合的最大值减去最小值，差赋给变量j。
(3) 将当前差值暂存到另一变量h中：h=j。
(4) 对变量j执行拆分、重组、求差操作，差值仍然存储到变量j中。
(5) 判断当前差值j是否与前一次的差相等，若相等将差值输出并结束循环，否则，重复步骤 (3)、(4) 和 (5)。
下面是完整的代码：
#include
int maxof3(int, int, int);
int minof3(int, int, int);
int main()
{
int i, k;
int hun, oct, data, max, min, j, h;
printf("请输入一个三位数：");
scanf("%d", &i);
hun=i/100;
oct=i%100/10;
data=i%10;
max=maxof3(hun, oct, data);
min=minof3(hun, oct, data);
j=max-min;
for(k=0; ; k++) /*k控制循环次数*/
{
h=j; /*h记录上一次最大值与最小值的差*/
hun=j/100;
oct=j%100/10;
data=j%10;
max=maxof3(hun, oct, data);
min=minof3(hun, oct, data);
j=max-min;
if(j==h) /*最后两次差相等时，差即为所求黑洞数*/
{
printf("%d", j);
break; /*跳出循环*/
}
}
return 0;
}
/*求三位数重排后的最大数*/
int maxof3(int a,int b,int c)
{
int t;
if(a{
t=a;
a=b;
b=t;
}
if(a{
t=a;
a=c;
c=t;
}
if(b{
t=b;
b=c;
c=t;
}
return(a*100+b*10+c);
}
/*求三位数重排后的最小数*/
int minof3(int a, int b, int c)
{
int t;
if(a{
t=a;
a=b;
b=t;
}
if(a{
t=a;
a=c;
c=t;
}
if(b{
t=b;
b=c;
c=t;
}
return(c*100+b*10+a);
}
运行结果：
[[email protected] linuxidc.com]$ ./linuxidc.com
请输入一个三位数：189
495
[[email protected] linuxidc.com]$ ./linuxidc.com
请输入一个三位数：789
495
“我是一名从事了10年开发的老程序员，最近我花了一些时间整理关于C语言、C++，自己有做的材料的整合，一个完整的学习C语言、C++的路线，学习材料和工具。全球最大的C/C++、编程爱好者的聚集地就在我这里，企鹅馊<C语言C++编程学习>（14）就是我的！欢迎初学和进阶中的小伙伴。希望你也能凭自己的努力，成为下一个优秀的程序员。工作需要、感兴趣、为了入行、转行需要学习C/C++的伙伴可以跟我一起学习！”
关注我，带你遨游代码世界！