A1422 | 幸运数字
来源官方 / 2023
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
$AC$ 狗星最近在生产个人星舰。现在，$AC$ 狗星的每一个居民都可以买一个星舰，然后以低廉的价格飞往其它星球。
每艘星舰都有一个数字-一些正整数 $x$，让我们将数字 $x$ 的幸运度定义为该数字每位中的最大数字和最小数字之间的差（一个数的最大数字和最小数字可以相等）。
例如，$56789$ 的最大数字是 $9$，最小数字是 $5$，所以它的幸运度是 $9−5=4$。数字 $222$ 的最大数字和最小数字都是 $2$，所以它的幸运度是 $0$。
$AC$ 狗是一位旅游爱好者，他经常飞往星系的不同角落。为了更快地抵达目的地，他决定给自己买一艘星舰。当他来到商店时，他看到了编号从 $l$ 到 $r$ 的星舰。在商店里的时候，$AC$ 狗想找到一艘拥有最幸运数字的星舰。
由于商店里有很多星际飞船，而 $AC$ 狗不会编程，你必须帮助 $AC$ 狗写一个程序来回答他的问题。
每艘星舰都有一个数字-一些正整数 $x$，让我们将数字 $x$ 的幸运度定义为该数字每位中的最大数字和最小数字之间的差（一个数的最大数字和最小数字可以相等）。
例如，$56789$ 的最大数字是 $9$，最小数字是 $5$，所以它的幸运度是 $9−5=4$。数字 $222$ 的最大数字和最小数字都是 $2$，所以它的幸运度是 $0$。
$AC$ 狗是一位旅游爱好者，他经常飞往星系的不同角落。为了更快地抵达目的地，他决定给自己买一艘星舰。当他来到商店时，他看到了编号从 $l$ 到 $r$ 的星舰。在商店里的时候，$AC$ 狗想找到一艘拥有最幸运数字的星舰。
由于商店里有很多星际飞船，而 $AC$ 狗不会编程，你必须帮助 $AC$ 狗写一个程序来回答他的问题。
输入格式
第一行包含一个整数 $T$，表示测试用例的数量。（$1 \le T \le 10^4$）
接下来的 $T$ 行每行包含两个整数 $l$ 和 $r$ ，表示商店中星舰的最小编号和最大编号。（$1 \le l \le r \le 10^6$）
接下来的 $T$ 行每行包含两个整数 $l$ 和 $r$ ，表示商店中星舰的最小编号和最大编号。（$1 \le l \le r \le 10^6$）
输出格式
输出有 $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$。
$60$ 的幸运度为 $6 - 0 = 6$,
$61$ 的幸运度为 $6 - 1 = 5$,
$62$ 的幸运度为 $6 - 2 = 4$,
$63$ 的幸运度为 $6 - 3 = 3$,
因此，最幸运的数字是 $60$。
C++ 编辑器
输入
输出
可保存默认模板；新题优先使用已保存模板。
当前快捷键仅展示，暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好，我是作答助手。可以问思路、复杂度、样例含义或代码报错原因；不会直接给出完整 AC 代码。
确定要清空代码吗？