题解：AT_ttpc2015_f

sad_happy · 2026-04-22 15:22:15 · 题解

我们从个位开始，逐位对齐比较，第 k 可以同时满足 A 的第 k 位等于 X 的第 k 位等于 Z 的第 k 位，才算 1 位匹配。如果数字没有的高位，不算匹配。

然后我们进行数学转化 X=A+Z，然后逐位分析，设第 k 位是a_a、x_x、z_z。

如果无进位就是 x=a+z。

有进位就是 x=a+z−10，且向高位进 1。

但是要求就是，a=x=z，然后我们代入得：

如果无进位：a=a+a 成为 a=0。

如果有进位：a=a+a−10 成为 a=10。

最后我们得出，只有 A 的某一位是 0 时，这一位才有可能匹配成功。

但是注意非 0 位永远不可能匹配。