题意:
n种硬币围城一个圈,每人可取一个或连续两个,取出后就留下空格,取走最后一个硬币的人赢。
分析:
1、n==1||n==2 明显先手赢
2、n==3 明显 后手赢
3、 n>=4 若n为偶数则无论先手取一个或者是两个 后手肯定会在相对的位置取相同的数目 所以先手必败
若n位奇数 若先手取一个则后手可在相对的位置取两个使其变成偶数 若先手去两个同理
所以 先手必败
题意:
n种硬币围城一个圈,每人可取一个或连续两个,取出后就留下空格,取走最后一个硬币的人赢。
分析:
1、n==1||n==2 明显先手赢
2、n==3 明显 后手赢
3、 n>=4 若n为偶数则无论先手取一个或者是两个 后手肯定会在相对的位置取相同的数目 所以先手必败
若n位奇数 若先手取一个则后手可在相对的位置取两个使其变成偶数 若先手去两个同理
所以 先手必败