渣渣写LEETCODE——292. NimGame
2016-05-06 20:44
453 查看
Problem:
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.
solution:
I once tackled the problem when I studied discrete mathematics.
code:
/*__xz__*/
class Solution {
public:
bool canWinNim(int n) {
if (n % 4 == 0) return false;
else return true;
}
};
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.
solution:
I once tackled the problem when I studied discrete mathematics.
code:
/*__xz__*/
class Solution {
public:
bool canWinNim(int n) {
if (n % 4 == 0) return false;
else return true;
}
};
相关文章推荐
- 读完这100篇论文 就能成大数据高手
- coreNLP的使用
- TensorFlow博客翻译——TensorFlow 0.8发布
- shell-----函数库调用
- 工厂方法模式
- HDOJ(HDU) 2309 ICPC Score Totalizer Software(求平均值)
- 在CenterOS 6.5上安装Apache mysql php
- 解决手势与按钮的点击的冲突
- NVIDIA CuDNN 安装说明<转>
- python数据分析师面试题选
- HDOJ(HDU) 2309 ICPC Score Totalizer Software(求平均值)
- hdu.. 基础二分的精度问题
- Introduction to Classification Evaluation Methods -- Part 1
- 大牛的《背包九讲》
- ViewPager实现欢迎界面的滑动切换效果
- volatile 变量作用
- 【VS开发】CTime和CTimeSpan使用
- 【HDU 2089】不要62
- POJ 2752 Seek the Name, Seek the Fame
- hdu 2058 The sum problem