C. 数字黑洞

    传统题 1000ms 128MiB

数字黑洞

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

众所周知,宇宙中存在黑洞。著名科学家霍金,用毕生精力去研究宇宙黑洞。从目前来看:黑洞是个星球,物质密度极大,据说一根火柴棍大小的东西,放到地球上,要用一列火车运输。引力极强,任何物质经过它的附近,都要被它吸引进去,包括光线。

任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律:

1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数;

2)将组成该四位数的四个数字由小到大排列,形成由这四个数字构成的最小的四位数(如果四个数中含有0,则得到的数不足四位);

3)求两个数的差,得到一个新的四位数(高位零保留)。

重复以上过程,最后你总是至达卡普雷卡尔黑洞6174,到达这个黑洞最多需要14个步骤。

比如:4312 3087 8352 6174,经过三次变换,得到6174

输入格式

一个四位整数,输入保证四位数字不全相同

输出格式

一个整数,表示这个数字经过多少次变换能得到6174

4312
3

scp-j模拟赛2023.10

未参加
状态
已结束
规则
OI
题目
3
开始于
2023-10-31 14:45
结束于
2023-11-10 21:45
持续时间
247 小时
主持人
参赛人数
7