3129. 最大最小之差

单点时限: 2.0 sec

内存限制: 256 MB

给定一个十进制非负整数,把其所有数字重新排列后得到的最大数和最小数分别记为 Mm

例如对整数

132,把其 3 个数字重新排列后,得到的最大数 M=321,最小数 m=123

计算

M-m 的值并输出。

输入格式

第 1 行:一个整数 $T$ ($1 \le T \le 10$) 为问题数。

第 2~T+1 行,每行一个十进制非负整数 n,最多 100 位。

输出格式

对每个测试数据,首先输出一行问题的编号(0 开始编号,格式:case #0: 等)。在接下来一行中输出 n 重新排列后最大数和最小数之差 M-m,要求不含前置 0。

样例

Input
3
123
1
9876543210123456789
Output
case #0:
198
case #1:
0
case #2:
9876543209876543211

111 人解决,139 人已尝试。

129 份提交通过,共有 446 份提交。

3.3 EMB 奖励。

创建: 8 年,1 月前.

修改: 6 年,8 月前.

最后提交: 1 月,1 周前.

来源: N/A

题目标签