A5041 | a + b
时间限制1s
内存限制128MB
通过 / 提交0/0
题目描述
设有三个盒子,分别标记为 $a$、$b$ 和 $c$,每个盒子包含一个数字集合(数字可无限次使用)。
Alice 生成数字时必须满足:
- $\textbf{数位限制}$:该数字十进制中的每一位数字都必须来自对应盒子的数字集合。比如 :
- 若盒子 $a$ 的数字集合是 $\{1, 2\}$,则可生成的数字序列为:
$$\{ 1,\ 2,\ 11,\ 12,\ 21,\ 22,\ 111,\ 112,\ \ldots \}$$
- 不允许生成的数字(因包含非集合数字):
$$\{ 0, \ 3, \ 4 ,\ 5, \ 6 , \ldots \}$$
Alice 需要生成三个整数 $a_x$、$b_x$、$c_x$ 满足:
- $\textbf{加法等式}$:$a_x + b_x = c_x$
- $\textbf{数值范围}$:$0 \leq a_x, b_x, c_x \leq 10^9$
- $\textbf{数字来源限制}$:
- $a_x$ 通过集合 $a$ 生成
- $b_x$ 通过集合 $b$ 生成
- $c_x$ 通过集合 $c$ 生成
Alice 生成数字时必须满足:
- $\textbf{数位限制}$:该数字十进制中的每一位数字都必须来自对应盒子的数字集合。比如 :
- 若盒子 $a$ 的数字集合是 $\{1, 2\}$,则可生成的数字序列为:
$$\{ 1,\ 2,\ 11,\ 12,\ 21,\ 22,\ 111,\ 112,\ \ldots \}$$
- 不允许生成的数字(因包含非集合数字):
$$\{ 0, \ 3, \ 4 ,\ 5, \ 6 , \ldots \}$$
Alice 需要生成三个整数 $a_x$、$b_x$、$c_x$ 满足:
- $\textbf{加法等式}$:$a_x + b_x = c_x$
- $\textbf{数值范围}$:$0 \leq a_x, b_x, c_x \leq 10^9$
- $\textbf{数字来源限制}$:
- $a_x$ 通过集合 $a$ 生成
- $b_x$ 通过集合 $b$ 生成
- $c_x$ 通过集合 $c$ 生成
输入格式
输入三行,每行一个字符串 ,分别为 $a,b,c$ 代表着三个盒子 $a,b,c$ 中的字符集,每个字符串只包含数字
输出格式
如果存在满足条件的三个数,请输出任意一组解,三个数之间用空格隔开;否则,输出
impossible。输入输出样例
输入 #1
0 0 1
输出 #1
impossible
输入 #2
12 12 34
输出 #2
1 2 3
数据范围:
- 字符集中仅包含数字,且某个字符集中各个数字之间互不相同。
C++ 编辑器
输入
输出
可保存默认模板;新题优先使用已保存模板。
当前快捷键仅展示,暂不支持修改。
- 撤销
Ctrl / ⌘ + Z - 重做
Ctrl / ⌘ + Y - 查找
Ctrl / ⌘ + F - 全选
Ctrl / ⌘ + A - 复制
Ctrl / ⌘ + C - 剪切
Ctrl / ⌘ + X - 粘贴
Ctrl / ⌘ + V - 自动排版
工具栏排版按钮 - 草稿保存
编辑时自动保存到本机
历史
提交记录
状态说明时间源码
AI
作答助手
你好,我是作答助手。可以问思路、复杂度、样例含义或代码报错原因;不会直接给出完整 AC 代码。
确定要清空代码吗?