PAT-A1069/B1019 The Black Hole of Numbers/数字黑洞题目内容及题解

最新推荐文章于 2024-03-02 21:31:43 发布

Bourbon_Whiskey_

最新推荐文章于 2024-03-02 21:31:43 发布

阅读量503

点赞数

分类专栏： PAT甲级 PAT乙级文章标签： PAt 甲级乙级 OJ 编程学习

本文链接：https://blog.csdn.net/Bourbon_Whiskey_/article/details/86763198

版权

这篇博客介绍了PAT甲级和乙级编程题目中的"The Black Hole of Numbers"（数字黑洞），即4位数的Kaprekar常数6174。通过示例解释了如何从给定的4位数出发，通过非递增和非递减排序的数字差值计算，最终抵达6174。解题思路包括读取数字，计算最大和最小数的差值，重复此过程直到达到6174或全相同数字的情况。

摘要由CSDN通过智能技术生成

For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by taking the second number from the first one. Repeat in this manner we will soon end up at the number 6174 --the black hole of 4-digit numbers. This number is named Kaprekar Constant.

给定任一个各位数字不完全相同的 4 位正整数，如果我们先把 4 个数字按非递增排序，再按非递减排序，然后用第 1 个数字减第 2 个数字，将得到一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的 6174，这个神奇的数字也叫 Kaprekar 常数。

For example, start from 6767, we'll get:

例如，我们从6767开始，将得到: