3290. 找数(II)

单点时限: 2.0 sec

内存限制: 256 MB

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

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

现在给定一个整数,找出不小于n的最小“非上升数”。

输入格式

行:整数为问题数。

第2行:第一个问题的数据,

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

输出格式

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

样例

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

170 人解决,191 人已尝试。

254 份提交通过,共有 644 份提交。

2.4 EMB 奖励。

创建: 2 年,4 月前.

修改: 1 年,2 月前.

最后提交: 2 周,4 天前.

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

题目标签