A16845 | $Sum of Digits (and Again)$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

对于一个正整数（严格大于 $0$）$x$，字符串 $S(x)$ 的生成过程如下： 1. 初始时，字符串为空； 2. 然后，将数字 $x$ 的十进制表示（没有前导零）追加到字符串末尾； 3. 接着，如果 $x \le 9$，则过程结束。否则，将 $x$ 替换为其各位数字之和，返回第 2 步。 例如： - $S(75)$ 为 75123； - $S(30)$ 为 303； - $S(9)$ 为 9。 现在给定一个仅由数字组成的字符串 $s$，请你重新排列字符串 $s$ 中的字符，使其能够表示为某个数 $x$ 的 $S(x)$。不允许增删字符。如果给定的字符串 $s$ 已经等于某个 $x$ 的 $S(x)$，则可以保持不变。

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例数量。 每个测试用例包含一行字符串 $s$（$1 \le |s| \le 10^5$），为一串数字。 额外输入约束： - 所有测试用例的 $s$ 的长度之和不超过 $10^5$； - 总能通过重新排列 $s$ 的数字得到某个正整数 $x$ 的 $S(x)$。

对于每个测试用例，输出一行字符串，为重新排列后的 $s$。如果有多种可行答案，输出其中任意一种都可以。

输入 #1

5
12735
1
011
99999299999999299959999999999999
4621467

输出 #1

75123
1
101
99999999999999999999999999992529
6442167

C++ 编辑器

输入

输出