CF2228C1 Cirno and Number (Easy Version)
题目描述
被牛牵着去参拜善光寺
—— 日本新传统主义
这是本题的简单版本。不同版本的区别是本版本中 $n=2$。只有当你做出所有版本时才可以进行 Hack。
给定一个非负整数 $a$ 和一个长度为 $n$ 的非空严格递增数字序列 $d$,其中 $0\le d_i\le 9$。
请你求出所有仅由 $d$ 中的数字组成的非负整数 $b$ 中,使得 $|a-b|$ 最小的值。
输入格式
每组测试数据包含多组测试用例。第一行输入测试用例个数 $t$($1 \le t \le 10^4$)。接下来是每组测试用例。
每组测试用例第一行输入两个整数 $a$ 和 $n$($0\le a\le 10^{17}$,$n=2$)。
第二行输入 $n$ 个整数 $d_1,d_2,\ldots,d_n$。保证 $0\le d_1
输出格式
对于每组测试用例,输出 $|a-b|$ 的最小值。
说明/提示
在第一个测试用例中,$a=0$,$b=0$,$|a-b|=0$。
在第二个测试用例中,$a=11$,$b=11$,$|a-b|=0$。
在第三个测试用例中,$a=222$,$b=333$,$|a-b|=111$。
在第四个测试用例中,$a=3333$,$b=777$,$|a-b|=2556$。
由 ChatGPT 5 翻译