问题描述
编程求三位数中的“黑洞数”。
黑洞数又称陷阱数,任何一个数字不全相同的整数,经有限次“重排求差”操作,总会得到某一个或一些数,这些数即为黑洞数。“重排求差”操作是将组成一个数的各位数字重排得到的最大数减去最小数,例如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(