Link
考虑模仿策略。
如果\(n\le2\)那么先手必胜。
如果\(n=3\)那么先手必败。
\(n\ge3\)时,
\(n\)是偶数,则后手每次取先手对称位置的棋子,先手必败。
\(n\)是奇数,后手取\(3-\)先手取的棋子数,然后就转化为了上一种情况,先手必败。

#include<cstdio>
int main(){for(int n;scanf("%d",&n),n;) puts(n>2?"Bob":"Alice");}

相关文章:

  • 2022-12-23
  • 2021-05-15
  • 2022-01-03
  • 2022-12-23
  • 2022-01-24
  • 2022-03-09
  • 2022-01-30
  • 2021-12-16
猜你喜欢
  • 2021-10-10
  • 2021-08-05
  • 2022-02-16
  • 2022-02-11
  • 2022-12-23
  • 2021-08-24
相关资源
相似解决方案