Nim Game leetcode 292
2015-10-13 03:56
183 查看
题目大意:博弈论取石子的经典问题,每次最多取1到m个石子。
在初始状态一定的情况下,博弈的结果不是必胜就是必败,所以必败的状态就是剩余4个石子的情况,同样4的倍数都是必败的。
关键要推导出必胜或必败的公式。
AC code:
在初始状态一定的情况下,博弈的结果不是必胜就是必败,所以必败的状态就是剩余4个石子的情况,同样4的倍数都是必败的。
关键要推导出必胜或必败的公式。
AC code:
class Solution { public: bool canWinNim(int n) { return (n%4==0)? false : true; } };
相关文章推荐
- 动易2006序列号破解算法公布
- ruby 数组使用教程
- Ruby中的数组和散列表的使用详解
- C#实现AddRange为数组添加多个元素的方法
- C#动态调整数组大小的方法
- Ruby实现的矩阵连乘算法
- C#插入法排序算法实例分析
- 详解Lua中的数组概念知识
- Perl中的列表和数组学习笔记
- 探索PowerShell (八) 数组、哈希表(附:复制粘贴技巧)
- C#中数组初始化与数组元素复制的方法
- C#交错数组用法实例
- 超大数据量存储常用数据库分表分库算法总结
- Linux Shell 数组建立及使用技巧
- PowerShell数组的一些操作技巧
- C#数据结构与算法揭秘二
- C#通过yield实现数组全排列的方法
- C#不重复输出一个数组中所有元素的方法
- C#冒泡法排序算法实例分析
- C#实现将数组内元素打乱顺序的方法