题目: 你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头。 拿掉最后一块石头的人就是获胜者。你作为先手。
你们是聪明人,每一步都是最优解。 编写一个函数,来判断你是否可以在给定石头数量的情况下赢得游戏。
策略游戏
胜利的条件
条件 1: 假设对方先手,如果石头个数满足( 4 = 最少 + 最多) * N 则你必定是赢家;
(ps : 4 是能保证对方变化的情况下 结果不变的关键)
条件2 : 那么如果是你先手 只要第一轮过后剩下石头的个数满足 4 * N即满足条件1 你就是赢家;
根据题目只能是条件2 : 所以 石头个数要满足不是 0 且不是4的倍数即可;
我之前带过一个六年级奥数孩子的题目:(手动滑稽脸.jpg)
public boolean canWinNim(int n) {
return n > 0 && n % 4 != 0;
}