#C. 数字魔术

    传统题 1000ms 256MiB

数字魔术

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

题目背景

强哥最近迷上了一个神奇的数字魔术,他称之为 “6174 的召唤”。他发现,随便写一个四位数(但不能是像 1111、2222 这样四个数字都一样的),然后按照下面的步骤操作:

  1. 把数字的各位重新排列,组成一个 最大的数 和一个 最小的数
  2. 用最大的数减去最小的数,得到一个新的数字;
  3. 重复这个过程,直到……

神奇的事情发生了! 最后一定会得到 6174,而且这个数字就像被施了魔法一样,怎么算都逃不掉!

强哥觉得这太有趣了,决定让大家一起试试看。现在,请你写一个程序,模拟这个过程,看看是不是真的会召唤出 6174

输入格式

输入一个四位正整数(不能是四个数字相同的数)。

输出格式

输出每一步的计算过程,格式为 最大数-最小数=差值,直到差值为 6174 为止。

样例输入

4123

样例输出

4321-1234=3087  
8730-378=8352  
8532-2358=6174

预备队1154班阶段小测(一)

未参加
状态
已结束
规则
IOI
题目
6
开始于
2025-6-1 9:00
结束于
2025-8-23 17:00
持续时间
2000 小时
主持人
参赛人数
13