Skip to content

11103: 【原1103】digits

题目

题目描述

author: MRain 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/1103

Digits

Description

对于现在许多普通青年来说,猜数字游戏一直都是一个童年的美好回忆——或许有些人现在仍以此为乐。 一般规则是这样的:比如Alice和Bob正在玩这个游戏,Alice先想出一个4位数字(前导零这里就允了吧,每位数字都不重复), Bob开始猜测这个数字是什么。Bob的猜测一样是一个4位数字,Alice会作出以下形式的回应:xAyB, xA表示有x位数字正确而且位置也正确,yB表示有y位数字正确但是位置不正确。 例如Alice心里想的数字是1234,Bob猜了一个5243,那么Bob将的到一个1A2B的回应。Bob可以通过他之前得到的信息继续他的猜测,直至猜对为止。

现在我们也来玩一个类似的简单点的猜数字游戏。 在这个新的游戏里,数字最多有12位,不同位上的数字可能相同,而你得到的回应也只会告诉你有哪些位置上的数字是正确的。 Bob已经帮你做出了n次询问了(不超过30次),你也知道这n次询问的结果。 Bob知道最终答案就在眼前,并且更重要的是——真相只有一个!于是你的任务就是替Bob发现这个最终答案。

Input Format

测试中含有多组数据,以文件结束符EOF结束。 对于每组数据,第一行包括两个整数N和L,表示已经完成了N次询问,数字长度为L。 接下来n行,每行包括两个整数a和b,表示Bob询问了a(a的前导零不会被忽略),并且a中有b位上的数字是正确的。 测试以N=0并且L=0结束。

Output Format

对于每组数据,输出一行l位数字,表示该组数据的答案,数据中保证答案唯一,这里前导零要保留。

Sample Input

3 3
023 2
045 2
243 2
0 0

Sample Output

043

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!