如你所见这是一道签到题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
如你所见这是一道签到题
时间限制：1000ms
空间限制：256MB
题目描述
黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。
任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。
例如，对三位数207：
第1次重排求差得：720 - 27 ＝ 693；
第2次重排求差得：963 - 369 ＝ 594；
第3次重排求差得：954 - 459 ＝ 495；
以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。
任意输入一个正整数n，请输出n的黑洞数。
注：当位数大于等于5，黑洞数是多个数的循环。
输入格式
输入正整数n。
输出格式
输出一个黑洞数，若有多个数符合条件，输出最小的一个。
样例 #1
样例输入 #1
207
样例输出 #1
495
数据范围
n不超过long long的取值范围
2024年暑假算法队集训赛1
- 状态
- 已结束
- 规则
- IOI
- 题目
- 18
- 开始于
- 2024-7-17 8:00
- 结束于
- 2024-7-21 8:00
- 持续时间
- 96 小时
- 主持人
-
python练习时长两年半
- 参赛人数
- 27