丝路数字黑洞 6174

2026 青少年信息素养大赛 复赛卷四 · 小学组 C++ 第 11 题

题目描述

输入一个 4 位不完全相同的整数，模拟丝路密码验证：

• 把数字的各位从大到小排列得到最大数，从小到大排列得到最小数
• 用最大数减最小数得到新数
• 重复上述过程，直到得到 6174
• 输出每一步的计算过程

输入格式

一个 4 位整数（不完全相同）。

输出格式

每一步输出一行：最大数 - 最小数 = 差

样例输入1

8848

样例输出1

8884 - 4888 = 3996
9963 - 3699 = 6264
6642 - 2466 = 4176
7641 - 1467 = 6174

样例输入2

9998

样例输出2

9998 - 8999 = 999
9990 - 999 = 8991
9981 - 1899 = 8082
8820 - 288 = 8532
8532 - 2358 = 6174

数据范围

输入的 4 位整数各位不完全相同。

注意

当中间结果不满三位数时，(如样例二) 9998 - 8999 = 999,此时最大数应当是9990，最小数是0999=999。

题目仅保证输入时为四位数，不保证中间过程总为四位数。