3286:比数字

时间限制:3 S   /  内存限制:65536 KB
AC:39   /  Submit:77
问题描述

罗少有一个数字 n,你需要找到一个数字 m 使得:

1、m > n

2、m 与 n 的位数相同(不包含前导零)

3、m 与 n 各个位置上的数字之和相同

输入描述

第一行是一个正整数 T 表示测试案例的数量。(1 <= T <= 1e5)

每组案例包含一个正整数 n 代表罗少的数字。(1 <= n <= 1e8)

输出描述

针对每组案例,找到满足条件的 m 并输出。

如果存在多个这样的 m,输出任意一个即可;如果没有这样的 m,那么输出 -1。

每次输出结束后都要换行。

样例输入复制样例

2

17

6

样例输出

35

-1

提示说明

推荐使用更快的输入输出方式(当然慢的也能过

相关

XUJCOJ V3.0 Beta Round#1


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1