POJ 2484 A Funny Game

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");}
posted @ 2020-02-12 14:54  Shiina_Mashiro  阅读(86)  评论(0)    收藏  举报