A1680.幸运数字
入门
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
AC 狗星最近在生产个人星舰。现在,AC 狗星的每一个居民都可以买一个星舰,然后以低廉的价格飞往其它星球。
每艘星舰都有一个数字-一些正整数 x,让我们将数字 x 的幸运度定义为该数字每位中的最大数字和最小数字之间的差(一个数的最大数字和最小数字可以相等)。
例如,56789 的最大数字是 9,最小数字是 5,所以它的幸运度是 9−5=4。数字 222 的最大数字和最小数字都是 2,所以它的幸运度是 0。
AC 狗是一位旅游爱好者,他经常飞往星系的不同角落。为了更快地抵达目的地,他决定给自己买一艘星舰。当他来到商店时,他看到了编号从 l 到 r 的星舰。在商店里的时候,AC 狗想找到一艘拥有最幸运数字的星舰。
由于商店里有很多星际飞船,而 AC 狗不会编程,你必须帮助 AC 狗写一个程序来回答他的问题。
输入格式
第一行包含一个整数 T,表示测试用例的数量。(1≤T≤104)
接下来的 T 行每行包含两个整数 l 和 r ,表示商店中星舰的最小编号和最大编号。(1≤l≤r≤106)
输出格式
输出有 T 行,每行输出测试用例中最幸运的星舰编号。
如果有几种方法可以选择最幸运的数字编号,请输出其中编号最小的。
输入输出样例
输入#1
5 59 63 40 46 2 2 51 65 1 100
输出#1
60 40 2 60 90
说明/提示
数字 59 幸运度为 9−5=4,
60 的幸运度为 6−0=6,
61 的幸运度为 6−1=5,
62 的幸运度为 6−2=4,
63 的幸运度为 6−3=3,
因此,最幸运的数字是 60。