leetcode(75).292. Nim Game

来源：互联网发布：java和c 编辑：程序博客网时间：2024/06/07 08:47

题意：

给定石头的数量，和对手每个人每次可以移除1-3块石头，轮流移除，移除最后一块石头的人赢。自己先开始移除，判断是否可能必输。

初步分析：首先，这肯定不是一道编程题。。题目说4是必输的：1+3，5就不是了：1+3+1，6也不是：1+3+2 ,7也不是：1+3+3 , 8又是必输：1+3+1+3

所谓必输，就是对方可以控制，什么是可以控制的，就是我出最大最小，对方都能让它拿掉的和我拿掉的加起来是一个它想要的数字。1+3=4 3+1=4再结合我们的列举的不难看出，4的倍数，存在必输可能。

public class Solution {    public boolean canWinNim(int n) {        return n%4!=0;    }}

0 0