leetcode292 : Nim Game
来源:互联网 发布:数据标准化作用 编辑:程序博客网 时间:2024/05/22 04:24
1、原题如下
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.
2、解题如下:
class Solution {public: bool canWinNim(int n) { if(n%4==0) return false; else return true; }};//我们把4叫做关键点,抢到就赢了~
3、总结
这道题其实就是小学奥数中比较简单的一类策略类问题。如果没有思路,请自行脑补小学奥数~
0 0
- leetcode292 : Nim Game
- [leetcode292]Nim Game
- LeetCode292:Nim Game
- leetcode292 Nim Game
- leetcode292.[Array] Nim Game
- leetcode292 Nim Game
- LeetCode292. Nim Game
- Leetcode292.Nim Game
- Leetcode292. Nim Game
- LeetCode292 Nim Game
- leetcode292 Nim Game Java
- leetcode292. Nim Game
- 【DP】leetcode292 Nim Game
- leetcode292——Nim Game
- Leetcode292. 分治法解决Nim Game
- 算法系列(12)LeetCode292 Nim Game
- LeetCode292——Nim Game(一行代码解决)
- Nim Game
- eclipse+tomcat项目部署
- jstl if和foreach的混合使用 实现通过后台值控制select默认选项的功能【实例】
- JavaScript高级程序设计之BOM之window 对象之导航和打开窗口 第8.1.5讲笔记
- Android sdk content loader 0%的解决方法
- Jenkins入门系列之——01第一章 Jenkins是什么?
- leetcode292 : Nim Game
- SPFA
- Android性能专项测试之Systrace工具
- js保留小数点
- Nginx Rewrite规则初探
- 图像处理与计算机视觉:基础,经典以及最近发展
- 015redis主从复制
- Jmeter中Aggregate Report 解析
- 大数据spark学习课程安排