CF753C Interactive Bulls and Cows (Hard)

题目描述

**本题是一道交互题。** 你需要与交互库玩一个猜数游戏。 首先,交互库随机生成一个**四个数位互不相同**的四位数。你需要尝试猜出这个数。 每次你可以询问一个数,交互库可以告诉你这个数与答案的差异: - 具体地,记答案为 $s$,你询问的数字为 $x$; - 令 $A$ 类数码为对于某个位置 $i(1\le i\le 4)$ 使得 $s_i=x_i$(这里的 $s_i$ 表示 $s$ 的第 $i$ 位,$x$ 同理)的 $i$,其数量记为 $a$; - 令 $B$ 类数码为对于某两个位置 $i,j(1\le i\le j\le 4)$ 使得 $s_i=x_j,i \neq j$ 的 $(i,j)$,其数量记为 $b$; - 交互库会告诉你 $a$ 和 $b$ 的值。 例如:答案为 $2139$,所猜的数字 $1239$,则交互库会返回 $a=2$ 和 $b=2$。其中,$A$ 类数码为 $3,9$,$B$ 类数码为 $1,2$。 **您最多有 $7$ 次询问机会。**

输入格式

程序将从标准输入中读入两个整数 $a,b$,分别表示 $A$ 类和 $B$ 类数码的数量。 若交互库返回 $4$ 和 $0$,则您应当立即终止程序。

输出格式

一行,表示您将要询问的数字,输出到标准输出。 每次询问结束后,需刷新缓冲区。 您的程序最多只能询问 $7$ 次。 翻译自 @[zyc212303](https://www.luogu.com.cn/user/556366)。

说明/提示

The secret string $ s $ in the example is "0123".