1 条题解
-
1
解题思路
简单的博弈论。
列举一下回文数可以发现从 1 到 9 都是回文数,并且所有整十的数都不是回文数,因此只要剩下整十的石子数量,就不能一次性取完,且还剩下的石子数量不为整十,所以对方便可以取完剩下数量的个位的数量,再留下整十的石子。
总结一下,只要石子的数量是整十的数,那么后手赢。反之,先手赢。
code
# include <bits/stdc++.h> using namespace std; int main() { int T; scanf("%d", &T); while (T--) { string s; cin >> s; (s[s.size() - 1] == '0') ? puts("E") : puts("B"); } return 0; }
- 1
信息
- ID
- 14147
- 时间
- 2000ms
- 内存
- 256MiB
- 难度
- 2
- 标签
- 递交数
- 4
- 已通过
- 2
- 上传者