二数

发布时间: 2018年4月15日 22:59   最后更新: 2019年3月2日 21:55   时间限制: 1000ms   内存限制: 128M

我们把十进制下每一位都是偶数的数字叫做“二数”。现在有一个能够显示$1 \times 10^5$ 个数字的液晶屏,上面显示了一个数字,请你求出和这个数字的差的绝对值最小的二数,若答案不唯一,输出最小的那个。也就是说,给定数字$n$,求出$m$,使得$abs(n - m)$ 最小且$m[i] \mod 2 = 0$

第一行是一个整数$T$ 表示一共$T$个数字,之后每行都有一个整数$n$
$1 \le T \le 100$ $1 \le n \le 10^{100000} - 1$, 所有数字的十进制表示长度不超过$1000000$

每行一个整数$m$第$i$行表示第$i$个数所对应的“最邻近二数”

复制
5
42
11
1
2018
13751
42
8
0
2020
8888

2018

埃森哲杯第十六届上海大学程序设计联赛春季赛暨上海高校金马五校赛