这是一个经典的博弈。
你和你的朋友，两个人玩一个游戏。
1.桌子上有 n 个石头
2.你和你的朋友轮流取石头，你先手。
3.每一回合可以取 1~3 个石头。
4.轮到你的朋友时桌上没有石头则你获胜，否则你的朋友获胜。
你和你的朋友都尽力让自己获胜，如果你有方法必胜，则返回 true ，如果你的朋友有方法必胜，则返回 false
数据范围： 
[编程题]Nim游戏
题意
n个石头，轮流取1-3三个，谁把最后取空谁获胜。问谁能获胜
限制：
初始个数不超过10910^9109
方法
递归（TLE）
因为是轮流取1-3个，所以除了取的时候个数不同，其它是公平的
如果一个人要取时剩余不到3个，那么全部取走获胜。
对于其它情况考虑一个人取的时候剩下n个，那么他取后，他的
展开全文
题意整理
A和B玩一个游戏。
桌子上有n个石头，A、B轮流从桌子上取石头，每一回合可以取1-3个，谁最先取完石头则获胜，否则另一方获胜。
给定石头数n，判断最终谁会获得胜利。
方法一（动态规划）
1.解题思路
状态定义：dp[i]dp[i]dp[i]表示i个石头时是否能获胜。
状态初始化：i为
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return
展开全文
class Solution:
def NimGame(self , n: int) -> bool:
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return bool布尔型
*/
展开全文
import java.util.*;
public class Solution {
public boolean NimGame (int n) {
if(n < 4) return true;
else {
//每3个为循环，先手则
展开全文
题目主要信息
这是一个经典的博弈。
你和你的朋友，两个人玩一个游戏。
1.桌子上有 n 个石头
2.你和你的朋友轮流取石头，你先手。
3.每一回合可以取 1~3 个石头。
4.轮到你的朋友时桌上没有石头则你获胜，则你的朋友获胜。
你和你的朋友都尽力让自己获胜，如果你有方法必胜，则返回 true ，如
展开全文
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param n int整型
* @return
展开全文
题目的主要信息：
这是一个经典的博弈。
你和你的朋友，两个人玩一个游戏。
桌子上有 n 个石头
你和你的朋友轮流取石头，你先手。
每一回合可以取 1~3 个石头。
轮到你的朋友时桌上没有石头则你获胜，否则你的朋友获胜。
你和你的朋友都尽力让自己获胜，如果你有方法必胜，则返回 true ，如果你的
展开全文
问题信息
难度：
11条回答
49收藏
2965浏览
通过挑战的用户
查看代码-
2023-09-06 13:34:48
-
2023-08-28 20:41:03
-
2023-06-10 17:17:55
-
2022-09-15 07:52:04
-
2022-09-15 02:21:31
相关试题
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
