292. Nim Game

大概题意:A和B两个人一起玩游戏,游戏规则是有n个石头,A和B依次取石头,最后去完石头的那个人赢。其中,每人每次只能取1个或者2个或者3个石头,A是第一个取石头,现在有n个石头,如果A能够赢得话返回true,否则返回false。

实现的代码如下:

public static boolean canWinNim(int n) {
   if(n%4==0)
    return false;
  return true;        
     }
 


解析:如果有4个石头,假设A取1个,B取3个,B赢;假设A取2个,B取2个,B赢;如果A取3个,B取1个,B赢;所以,当n的个数是4的倍数时,不管A怎么取,B都会赢。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值