CF2172E Number Maze

在“数字迷宫”里，神秘的密码大师把守着通道。他拦住去路，微笑着说道：“勇敢的冒险者，想通过此门可没那么容易！我的手中有一道古老的数字密码，这串数字可以被重排成无数种组合。你必须从这些组合中选出两组数字密码，并展示它们的 $x$A$y$B 结果，否则你就会永远被困在这里！” $x$A$y$B 规则如下： - 每一个 A 表示两个密码中有一位数字在数值和位置上均完全相同。 - 每一个 B 表示两个密码中有一位数字在数值相同但位置不同。 例如： | 比较的密码 | 结果 | 说明 | |------------------|---------|----------------------------------------------------| | 5234 vs. 5789 | 1A0B | 只有 $5$ 在数值和位置上均相同。 | | 5634 vs. 6589 | 0A2B | $5$ 和 $6$ 仅数值相同但位置不同。 | | 1847 vs. 6149 | 1A1B | $4$ 在数值和位置上完全一致，$1$ 只有数值一致。 | 给定一个基础数字密码 $n$，$n$ 取值为 $\{12,123,1234\}$ 之一。请考虑对 $n$ 的所有数字进行全排列，并按升序排列。第 $j$ 个和第 $k$ 个排列（1 开始计数）就是冒险者选取的两组密码。 你的任务是比较这两个排列，并按照上述规则输出其 $x$A$y$B 的结果。

每个测试点包含多组测试数据。第一行为一个整数 $t$，表示测试用例组数。 每组测试仅一行，包含三个整数 $n$、$j$ 和 $k$，分别表示基础数字密码及要比较的两个排列的序号。 - $1\le t\le 1000$ - $n\in \{12,123,1234\}$ - $j$ 和 $k$ 都是 $n$ 的数字全排列的有效编号。

对于每组测试用例，输出其对比结果，格式为 $x$A$y$B，其中 $x$ 和 $y$ 均为整数。

由 ChatGPT 5 翻译