[leedcode oj 292]Nim Game
2016-01-05 19:47
344 查看
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.
这道题是easy。。。然而并不懂哪里简单。。。
ok,首先是题目。。。就是你拿完我拿,我拿完你拿,ok。只能是1,2,3,惊奇的发现1+3=2+2=3+1=4,所以,由于我先拿,如果能被四整除的话,我就不能赢了,反之我能赢,ok。
嘤嘤嘤。。。宝宝心里苦。。。
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.
这道题是easy。。。然而并不懂哪里简单。。。
ok,首先是题目。。。就是你拿完我拿,我拿完你拿,ok。只能是1,2,3,惊奇的发现1+3=2+2=3+1=4,所以,由于我先拿,如果能被四整除的话,我就不能赢了,反之我能赢,ok。
class Solution { public: bool canWinNim(int n) { return n % 4 != 0; } };
嘤嘤嘤。。。宝宝心里苦。。。
相关文章推荐
- code vs 线段覆盖4
- 模仿360安全卫士项目笔记9
- unity3D -- (UGUI)Scroll View
- Sereja and Dima
- [c#]基类中不包含0个参数的构造函数
- XFS参数优化及测试
- iOS开发学习之UI篇2、AppDelegate.m文件中方法的主要功能
- 求一个区间内所有的质数(C++实现)
- leetcode第一刷_Unique Paths
- phone - iOS app error - Can't add self as subview - Stack Overflow
- 单片机笔记之LCD1602显示屏
- VS编译时自动生成版本
- 股市的起源发展和意义
- [ 笔记 ] coreseek/sphinx 全文检索简介
- android三个小球互换位置loading动画
- 原来Java中有两个ArrayList
- 判断用户登陆信息(一)硬性判断
- POJ 1002_487-3279
- mysql 乱码 utf8
- 索尼PS4和微软Xbox One对比解析