【LeetCode-292】 Nim Game(C++)
2015-11-15 16:04
344 查看
题目要求:
你和你的小伙伴你们两个人正在玩这样一个游戏:桌子上有一堆石子,你们两个轮流从这堆石子里面拿出去1—3个,谁最后一个把所有的石子全部拿光,就算谁赢。要求你第一个拿。注意,你和你的小伙伴你们两个都特别聪明,都特别会玩这个游戏。现在给出石子的数量,要求你写一个函数来判断你是不是一定会赢。
假如现在桌子上有4个石子,那么不管你是拿1个2个还是3个,剩下的都会被你的小伙伴一次性的全部拿走,那你一定就输啦!
解题思路:
如果桌子上有1个,2个,或者3个石子,那么你可以一次性全拿光,你一定赢。如果桌子上有4个石子,那么由于是你先拿,所以不管你是拿1个2个还是3个,剩下的都会让你的小伙伴一次拿光,所以你一定输。如果桌子上有5个石子,你可以拿1个,剩下4个让你的小伙伴拿,这个时候你的小伙伴一定会输(由前面的推论),所以你一定赢。同样,如果桌子上有6个石子,你可以拿2个,给你的小伙伴剩4个,你就能赢了。如果桌子上有7个石子,你可以拿3个,给你的小伙伴剩4个,你又可以赢了。如果桌子上有8个,你拿1个2个或者3个,你的小伙伴就会拿3个2个或者1个,最终给你剩下4个,那你一定就会输……根据上面的推理,如果该你拿的时候桌子上剩下石子的个数是4的倍数,那你一定会输。由于是你先拿,所以如果石子个数不是4的倍数,你第一次拿过以后就可以给你的小伙伴剩下4的倍数个石子,那你的小伙伴就输啦!
程序实现:
程序实现超级超级超级简单,一次就AC了
就是看石子个数是不是4的倍数,如果是,那就输,如果不是,那就赢。
总结:
一开始看这个题的时候以为很难,于是就从头退了一下,然后发现简直超级简单。程序写出来以后自己还有点不敢相信,竟然这么简单,觉得应该不会AC吧,只管提交上去试一试,然后就!AC!了!!所以,按照你自己的想法来,相信自己!
你和你的小伙伴你们两个人正在玩这样一个游戏:桌子上有一堆石子,你们两个轮流从这堆石子里面拿出去1—3个,谁最后一个把所有的石子全部拿光,就算谁赢。要求你第一个拿。注意,你和你的小伙伴你们两个都特别聪明,都特别会玩这个游戏。现在给出石子的数量,要求你写一个函数来判断你是不是一定会赢。
假如现在桌子上有4个石子,那么不管你是拿1个2个还是3个,剩下的都会被你的小伙伴一次性的全部拿走,那你一定就输啦!
解题思路:
如果桌子上有1个,2个,或者3个石子,那么你可以一次性全拿光,你一定赢。如果桌子上有4个石子,那么由于是你先拿,所以不管你是拿1个2个还是3个,剩下的都会让你的小伙伴一次拿光,所以你一定输。如果桌子上有5个石子,你可以拿1个,剩下4个让你的小伙伴拿,这个时候你的小伙伴一定会输(由前面的推论),所以你一定赢。同样,如果桌子上有6个石子,你可以拿2个,给你的小伙伴剩4个,你就能赢了。如果桌子上有7个石子,你可以拿3个,给你的小伙伴剩4个,你又可以赢了。如果桌子上有8个,你拿1个2个或者3个,你的小伙伴就会拿3个2个或者1个,最终给你剩下4个,那你一定就会输……根据上面的推理,如果该你拿的时候桌子上剩下石子的个数是4的倍数,那你一定会输。由于是你先拿,所以如果石子个数不是4的倍数,你第一次拿过以后就可以给你的小伙伴剩下4的倍数个石子,那你的小伙伴就输啦!
程序实现:
程序实现超级超级超级简单,一次就AC了
class Solution { public: bool canWinNim(int n) { if(n%4==0) return false; else return true; } };
就是看石子个数是不是4的倍数,如果是,那就输,如果不是,那就赢。
总结:
一开始看这个题的时候以为很难,于是就从头退了一下,然后发现简直超级简单。程序写出来以后自己还有点不敢相信,竟然这么简单,觉得应该不会AC吧,只管提交上去试一试,然后就!AC!了!!所以,按照你自己的想法来,相信自己!
相关文章推荐
- 使用C++实现JNI接口需要注意的事项
- 关于指针的一些事情
- c++ primer 第五版 笔记前言
- share_ptr的几个注意点
- Lua中调用C++函数示例
- Lua教程(一):在C++中嵌入Lua脚本
- Lua教程(二):C++和Lua相互传递数据示例
- C++联合体转换成C#结构的实现方法
- C++编写简单的打靶游戏
- C++ 自定义控件的移植问题
- C++变位词问题分析
- C/C++数据对齐详细解析
- C++基于栈实现铁轨问题
- C++中引用的使用总结
- 使用Lua来扩展C++程序的方法
- C++中调用Lua函数实例
- Lua和C++的通信流程代码实例
- C与C++之间相互调用实例方法讲解
- 解析C++中派生的概念以及派生类成员的访问属性
- C++ Custom Control控件向父窗体发送对应的消息