最新华为OD机试
题目描述
一个人设定一组四码的数字作为谜底,另一方猜。
每猜一个数,出数者就要根据这个数字给出提示,提示以XAYB形式呈现,直到猜中位置。
其中X表示位置正确的数的个数(数字正确且位置正确),而Y表示数字正确而位置不对的数的个数。
例如,当谜底为8123,而猜谜者猜1052时,出题者必须提示0A2B。
例如,当谜底为5637,而猜谜者才4931时,出题者必须提示1A0B。
当前已知N组猜谜者猜的数字与提示,如果答案确定,请输出答案,不确定则输出NA。
输入描述
第一行输入一个正整数,0<N < 100。
接下来N行,每一行包含一个猜测的数字与提示结果。
输出描述
输出最后的答案,答案不确定则输出NA。
示例1
输入
6
4815 1A1

这篇博客主要讨论了华为OD统一考试中的一道猜数字题目,详细解释了题目要求和解题思路。通过暴力枚举和剪枝优化算法来找出答案,分别给出了C++、JavaScript、Java和Python的实现代码。
订阅专栏 解锁全文
958

被折叠的 条评论
为什么被折叠?



