AT_abc198_d [ABC198D] Send More Money
题目描述
给你三个由小写字母组成的字符串 $ S_1, S_2, S_3 $。请解出这道覆面算:$ S_1 + S_2 = S_3 $。
具体来说,要求你确定是否存在一组符合以下条件的正整数 $ N_1, N_2, N_3 $,如果存在,请输出其中一个组合:
1. $ N_1, N_2, N_3 $ 分别表示的十进制数字串 $ N'_1, N'_2, N'_3 $ 的长度与对应的字符串 $ S_1, S_2, S_3 $ 的长度相同,并且不含前导零。
2. 满足 $ N_1 + N_2 = N_3 $。
3. $ S_i $ 的第 $ x $ 个字符和 $ S_j $ 的第 $ y $ 个字符相同,当且仅当 $ N'_i $ 的第 $ x $ 个数字和 $ N'_j $ 的第 $ y $ 个数字相同。
输入格式
输入为一行,其中包含三个字符串 $ S_1, S_2, S_3 $。
输出格式
如果存在符合条件的正整数组合 $ N_1, N_2, N_3 $,则每行输出其中一个可能的组合。如果没有满足条件的组合,则输出 `UNSOLVABLE`。
说明/提示
- $ S_1, S_2, S_3 $ 是长度在 $ 1 $ 到 $ 10 $ 之间的小写字母字符串。
### 示例解释
在示例 1 中,输出 $ (N_1, N_2, N_3) = (4, 5, 9) $ 是正确的组合,而 $ (1, 1, 2) $ 因不满足条件 3 (例如,字符 `a` 和 `b` 都对应 $ 1 $)因此是错误的。
在示例 2 中,输出 $ (N_1, N_2, N_3) = (3, 3, 6) $ 是一个正确的答案,而 $ (1, 2, 3) $ 因为未满足条件 3(例如,数字 $ 1 $ 和 $ 2 $ 在对应字符 `x` 时不一致)是错误的。
**本翻译大部分由 AI 自动生成**