Nim Game

原创 2016年05月31日 15:06:03

开始刷起了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.

思路:当这个人轮到4的时候必输,轮到5的时候自己拿一个,把4轮给另一方,则另一方必输,于是每逢4的倍数的时候都是必输。

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

}

LeetCode292——Nim Game(一行代码解决)

You are playing the following Nim Game with your friend: There is a heap of stones on the table, eac...
  • booirror
  • booirror
  • 2015年10月20日 23:58
  • 8385

292. Nim Game [easy] (Python)

题目链接https://leetcode.com/problems/nim-game/题目原文 You are playing the following Nim Game with your f...
  • coder_orz
  • coder_orz
  • 2016年05月10日 17:17
  • 1468

【LeetCode从零单刷】Nim Game

【LeetCode从零单刷】Nim Game
  • yOung_One
  • yOung_One
  • 2015年10月13日 16:42
  • 7790

[leetcode-292]Nim Game(java)

问题描述: You are playing the following Nim Game with your friend: There is a heap of stones on the tab...
  • zdavb
  • zdavb
  • 2015年10月13日 14:46
  • 1086

LeetCode 292 Nim Game(Nim游戏)

翻译你正在和你的朋友们玩下面这个Nim游戏:桌子上有一堆石头,每次你从中去掉1-3个。谁消除掉最后一个石头即为赢家。你在取出石头的第一轮。你们中的每一个人都有着聪明的头脑和绝佳的策略。写一个函数来确定...
  • NoMasp
  • NoMasp
  • 2015年12月23日 20:24
  • 5466

LeetCode(292) Nim Game

题目You are playing the following Nim Game with your friend: There is a heap of stones on the table, e...
  • fly_yr
  • fly_yr
  • 2015年11月27日 15:58
  • 936

【LeetCode】292 Nim Games (java实现)

You are playing the following Nim Game with your friend: There is a heap of stones on the table, eac...
  • styshoo
  • styshoo
  • 2015年12月08日 00:04
  • 453

292. Nim Game (C++)

题目:You are playing the following Nim Game with your friend: There is a heap of stones on the table, ...
  • ZZLCSDN2017
  • ZZLCSDN2017
  • 2017年03月06日 20:12
  • 111

hdu 3032 Nim or not Nim? 博弈论,,,网上搜的题解让我大开眼界,原来还可以这样A题

Problem Description Nim is a two-player mathematic game of strategy in which players take turns remo...
  • Lionel_D
  • Lionel_D
  • 2015年02月28日 19:43
  • 726

[ACM] hdu 1536 S-Nim(Nim组合博弈 SG函数打表)

S-Nim Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Subm...
  • sr19930829
  • sr19930829
  • 2014年04月11日 15:00
  • 1703
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Nim Game
举报原因:
原因补充:

(最多只允许输入30个字)