数字黑洞

69 阅读 0 评论 46 点赞

我是靠谱客的博主香蕉山水，最近开发中收集的这篇文章主要介绍数字黑洞，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

程序输入的一个小于1000且三个数字不全相等的整数，请你输出进入黑洞的重排求差过程。本问题又称“Kaprekar问题”。495是一个很神奇的数，被称为黑洞数或者陷阱数。给定任何一个小于1000的正整数，经前位补0后可以得到一个三位数（两位数前面补1个0，一位数前面补2个0）。如果这个三位数的三个数字不全相等，那么经有限次“重排求差”操作（组成该数的数字重排后的最大数减去重排后的最小数），总会得到495。
例如，对整数80，前位补0后得到080，重排后可以得到800，008。此时可以得到的最大数为800，最小数为008（即8）。那么只需要4次重排求差即可得到495，过程如下：
1:800-8=792 //第一次
2:972-279=693 //第二次，将第一次的结果进行重排求差
3:963-369=594 //第三次，将第二次的结果进行重排求差
4:954-459=495 //第四次以此类推

测试输入1：123
预期输出1：
1:321-123=198
2:981-189=792
3:972-279=693
4:963-369=594
5:954-459=495

测试输入2：18
预期输出2：
1:810-18=792
2:972-279=693
3:963-369=594
4:954-459=495

第一次代码：