P10187 [USACO24FEB] Palindrome Game B 题解
挑战题解区最短代码
回文数？数学题！打表找规律吧……
显然，\(1 \sim 9\) 都是回文数，先手赢（就一位你还想咋地啊）。
然后是 \(10\)。样例告诉我们，这个不行。
接着是 \(11 \sim 19\)，发现随便减个 \(1 \sim 9\) 就可以变成 \(10\)，而 \(10\) 是后手赢。赢得就是后手的后手，那就是先手，可以。
\(20\)？减个 \(1 \sim 9\) 不就又回到上面了？然后就是后手的先手，也就是后手赢，寄。
\(21 \sim 29\)？ 减个 \(1 \sim 9\) 就变成 \(20\) 了，后手的后手，先手赢。
以此类推，每一个非整十数都可以转化为整十数，而整十数都能转化为 \(10\)，而 \(10\) 是后手赢的，所以非整十数是后手的后手，先手赢。而且整十数由于首位不可能为 \(0\)，所以都不是回文数，所以都是 整十数 \(\Rightarrow 10 \Rightarrow\) E 或 非整十数 \(\Rightarrow\) 整十数 \(\Rightarrow 10 \Rightarrow\) B。
结论：整十数是E，非整十数是B。
短短的ACCode
T = int(input())
for _ in range(T):
start = input()
print('E' if start[-1] == '0' else 'B')
