AlgoMooc
← 返回题库

P2489. 猜数字

中等通过率 23% · 提交 432 · 通过 99
枚举字符串模拟

小慕设计了一个四位数作为,让朋友来猜。每次朋友猜一个四位数,小慕就会根据这个数字给出提示,提示以的形式呈现,直到猜中为止。其中X表示数字正确且位置正确的个数,Y表示数字正确但位置不对的个数。 例如,当谜底是8123,而朋友猜1052时,小慕给出的提示是0A2B。 例如,当谜底是5637,而朋友猜4931时,小慕给出的提示是1A0B。 现在已知N组朋友猜的数字以及对应的提示,如果谜底可以唯一确定,请输出这个四位数;如果无法确定,则输出NA。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行输入一个正整数,0 < N < 100. 接下来N行,每一行包含一个猜测的数字与提示结果。

示例

示例 1

输入

6
4815 1A1B
5716 0A1B
7842 0A1B
4901 0A0B
8585 3A0B
8555 2A1B

输出

3585

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。