AT_abc198_d.[ABC198D] Send More Money

普及+/提高

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

给你三个由小写字母组成的字符串 $ 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。

输入输出样例

  • 输入#1

    a
    b
    c

    输出#1

    1
    2
    3
  • 输入#2

    x
    x
    y

    输出#2

    1
    1
    2
  • 输入#3

    p
    q
    p

    输出#3

    UNSOLVABLE
  • 输入#4

    abcd
    efgh
    ijkl

    输出#4

    UNSOLVABLE
  • 输入#5

    send
    more
    money

    输出#5

    9567
    1085
    10652

说明/提示

  • $ 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 自动生成

输入解题思路,AI测评打分。不知道怎么写?

首页