摘要: 题意:n种硬币围城一个圈,每人可取一个或连续两个,取出后就留下空格,取走最后一个硬币的人赢。分析:1、n==1||n==2 明显先手赢2、n==3 明显 后手赢3、 n>=4 若n为偶数则无论先手取一个或者是两个 后手肯定会在相对的位置取相同的数目 所以先手必败 若n位奇数 若先手取一个则后手可在相对的位置取两个使其变成偶数 若先手去两个同理所以 先手必败 阅读全文
posted @ 2014-02-14 23:20 悠悠我心。 阅读(316) 评论(0) 推荐(0)