[leetcode] Nim Game

题目：

You are playing the following Nim Game with your friend: There is a heap of stones on the table, each time one of you take turns to remove 1 to 3 stones. The one who removes the last stone will be the winner. You will take the first turn to remove the stones.Both of you are very clever and have optimal strategies for the game. Write a function to determine whether you can win the game given the number of stones in the heap.For example, if there are 4 stones in the heap, then you will never win the game: no matter 1, 2, or 3 stones you remove, the last stone will always be removed by your friend.Hint:If there are 5 stones in the heap, could you figure out a way to remove the stones such that you will always be the winner?

分析：该题重在找规律，不在于编码，找不到真正的规律，代码会报Time Limit Exceeded. 下面AC代码：

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

附上Time Limit Exceeded代码，当n=1348820612时，代码不能AC：

    public boolean canWinNim(int n) {if (n <= 3) {return true;} else if (n == 4) {return false;} else {boolean a1 = false, a2 = false, a3 = true;for (int i = 5; i <= n; i++) {boolean bn = !(a1 && a2 && a3);a1 = a2;a2 = a3;a3 = bn;    }return a3;}}

Time Limit Exceeded

转载于:https://www.cnblogs.com/lasclocker/p/4927290.html

[leetcode] Nim Game相关推荐

LeetCode Nim游戏题解
题述: 你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头. 你们轮流进行自己的回合, 你作为先手 . 每一回合,轮到的人拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者. 假设你 ...
Leetcode Nim 游戏
你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者.你作为先手. 你们是聪明人,每一步都是最优解. 编写一个函数,来判断 ...
LeetCode Nim Game
题意:给出n个石头,每个人只能取1-3个石头,两个人轮流取,最后一个取尽的算赢,你最先开始取思路:因为每次只能取1-3个,如果石头的个数为4的整数倍,你是不可能赢的,如果不是4的整数倍,你首先取n% ...
LeetCode实战：Nim 游戏
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 You are pla ...
LeetCode 292 Nim Game
LeetCode 292 Nim Game https://leetcode.com/problems/nim-game/ 当能被4整除时,才会输. bool canWinNim(int n) {re ...
LeetCode题目笔记——292. Nim 游戏（脑筋急转弯C++/Python）
文章目录题目描述题目难度--简单方法一:脑筋急转弯代码/C++/Python 总结题目描述你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头. 你们轮流进行自己的回合, 你作为先 ...
leetcode刷题：292. Nim 游戏（Java）
题目描述你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者.你作为先手. 你们是聪明人,每一步都是最优解. 编写一个函 ...
LeetCode：292. Nim Game Nim 游戏（C语言）
题目描述: 你和你的朋友,两个人一起玩 Nim 游戏:桌子上有一堆石头,每次你们轮流拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者.你作为先手. 你们是聪明人,每一步都是最优解. 编写一个 ...
【LeetCode击败99%+】Nim 游戏
题目你和你的朋友,两个人一起玩 Nim 游戏: 桌子上有一堆石头. 你们轮流进行自己的回合,你作为先手. 每一回合,轮到的人拿掉 1 - 3 块石头. 拿掉最后一块石头的人就是获胜者. 假设你们每一 ...
LeetCode 292. Nim Game
292. Nim Game 尼姆游戏 You are playing the following Nim Game with your friend: 您正在和您的朋友玩以下NIM游戏: There ...

[leetcode] Nim Game

[leetcode] Nim Game相关推荐

最新文章

热门文章