Problem 1392 --算法实现题 5-22 虫蚀算式问题

1392: 算法实现题 5-22 虫蚀算式问题

上一题 正确率: $0.00\%$ 下一题
"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $4$ 正确数量 $0$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 回溯

Description

虫蚀算式是指古书中算式的一部分被虫蛀了。虫蚀算式问题是根据虫蚀算式剩下的数字，逻辑推断被虫蛀了的数字。例如，

其中“？”表示虫蛀的数字。根据此虫蚀算式，容易推断出，第 1 行的 2 个虫蛀数字分别
是 5 和 3，第 2 行的虫蛀数字是 5。
一般情况下，虫蚀算式问题假设，算式中所有数字都被虫蛀了，但是知道虫蚀算式中哪些数字相同。另外还知道虫蚀算式是 n 进制加法算式。虫蚀算式中的 3 个数都是 n 位数，且允许前导 0。
«算法设计：
对于给定的虫蚀算式，计算算式中的虫蚀数字。

Input

输入有 4 行。第 1 行有 1 个正整数 n（n<=26），表示所给的虫蚀算式是 n 进制加法算式。其后 3 行中，每行有 1 个由 n 个大写英文字母组成的字符串，分别表示虫蚀算式中的 2 个加数及其和。相同的英文字母代表相同的数字。

Output

输出虫蚀数字。 在文件的第 1 行输出英文字母 A， B， C， …，所表示的数字。

Sample Input复制

5
ABCED
BDACE
EBBAA

Sample Output复制

1 0 3 4 2

推荐代码 查看1392 所有题解 上传题解视频得图灵币

本题记录 用 户（点击查看用户） 运行号（点击购买题解） 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 计爱玲 117918 2017-09-22 21:11:14

赛题来源/所属竞赛 NA 算法导论(第三版)中文完整高清版

竞赛编号 竞赛名称 竞赛时间 访问比赛