A16875 | Good times Good times
时间限制1s
内存限制256MB
通过 / 提交0/0
题目描述
若一个整数 $n$ 的十进制表示中至多包含两个不同的数字,则称 $n$ 为“好”的。例如,整数 $3$、$8588$、$67$ 是“好”的,而整数 $123$、$9447$ 则不是。
给定一个整数 $x$($1 \le x \lt 10^8$),且 $x$ 是“好”的。你的任务是找出一个整数 $y$($2 \le y \le 10^9$),使得同时满足以下两个条件:
* $y$ 是“好”的;
* $x \times y$ 是“好”的。
给定一个整数 $x$($1 \le x \lt 10^8$),且 $x$ 是“好”的。你的任务是找出一个整数 $y$($2 \le y \le 10^9$),使得同时满足以下两个条件:
* $y$ 是“好”的;
* $x \times y$ 是“好”的。
输入格式
第一行包含一个整数 $t$($1 \le t \le 10^4$)——测试用例的数量。随后是每个测试用例的描述。
每个测试用例包含一个单独的整数 $x$($1 \le x \lt 10^8$)。保证 $x$ 是“好的”。
每个测试用例包含一个单独的整数 $x$($1 \le x \lt 10^8$)。保证 $x$ 是“好的”。
输出格式
对于每个测试用例,输出一个整数 $y$($2 \le y \le 10^9$),使得整数 $y$ 和 $x \times y$ 均为“好”的数。
若存在多个合法答案,输出任意一个即可。
若存在多个合法答案,输出任意一个即可。
输入输出样例
输入 #1
4 8 73 299 6767
输出 #1
11 4 26 3366
对于第一个测试用例,我们有 $x = 8$;选择 $y = 11$ 是合法的,因为 $y = 11$ 和 $x \times y = 88$ 均为“好”的数。
对于第二个测试用例,我们有 $x = 73$;选择 $y = 4$ 是合法的,因为 $y = 4$ 和 $x \times y = 292$ 均为“好”的数。
对于第二个测试用例,我们有 $x = 73$;选择 $y = 4$ 是合法的,因为 $y = 4$ 和 $x \times y = 292$ 均为“好”的数。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?