题目描述:
示例 1:
示例 2:
示例 3:
题目分析:
- 你和你朋友每回合都可以拿掉1~3块石头
- 每一步都是最优解
- 先拿走最后一块石头的人获胜
思路分析:
根据示例可以知道,最后面对4块石头的人,一定会失败。也即是如果我的回合有5,6或者7块石头,我都可以通过控制拿掉的石头的数量来让朋友面对4块石头,获得胜利。如果是8块石头,那么最后则会由我来面对4块石头,也即是失败。因此只要石头的数量是4的倍数,那么朋友只需要控制每次拿走的数量,让我面对的石头始终维持在4的倍数,最后则会由我面对4块石头,从而失败。如果最初面对的时候不是4的倍数,则相反。
代码实现:
class Solution {
public boolean canWinNim(int n) {
return n % 4 != 0;
}
}