3290. 找数(II)

单点时限: 2.0 sec

内存限制: 256 MB

“非上升数”表示一个整数的高位数码不会小于低位数码。

54332111,111是“非上升数”,121,343321111121212121不是“非上升数”。

现在给定一个整数$n(1≤n≤1018)$,找出不小于n的最小“非上升数”。

输入格式

第 $1$ 行:整数$T(1≤T≤100)$为问题数。

第2行:第一个问题的数据,$n \leq 10^{18}$。

第3∽T+1行:后面问题的数据,格式与第一个问题相同。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等),然后在每一行中输出找到的那个数。

样例

Input
3
1
54332111
343321111121212122
Output
case #0:
1
case #1:
54332111
case #2:
400000000000000000

290 人解决,320 人已尝试。

411 份提交通过,共有 1103 份提交。

1.9 EMB 奖励。

创建: 6 年,10 月前.

修改: 5 年,7 月前.

最后提交: 3 周前.

来源: 2017 编程实训第三次机考

题目标签