怀远县建设局门户网站,微商城网站建设行情,哪些网站做黑名单,百度推广关键词哈哈#xff0c;大家好#xff0c;我是星恒#xff0c;今天的每日一题真开心#xff0c;连做了3天牢#xff0c;终于ak了一道#xff0c;太不容易了 这道题其实就是找规律#xff0c;刚开始我还以为是动归#xff0c;但是列举了不少例子之后#xff0c;发现有自己直接… 哈哈大家好我是星恒今天的每日一题真开心连做了3天牢终于ak了一道太不容易了 这道题其实就是找规律刚开始我还以为是动归但是列举了不少例子之后发现有自己直接的规律ok直接通过 期待大家和我有一样的体验哈让我们来看一看吧 题目leetcode 292你和你的朋友两个人一起玩 Nim 游戏
桌子上有一堆石头。你们轮流进行自己的回合 **你作为先手 **。每一回合轮到的人拿掉 1 - 3 块石头。拿掉最后一块石头的人就是获胜者。
假设你们每一步都是最优解。请编写一个函数来判断你是否可以在给定石头数量为 n 的情况下赢得游戏。如果可以赢返回 true否则返回 false 。 示例 示例 1
输入n 4
输出false
解释以下是可能的结果:
1. 移除1颗石头。你的朋友移走了3块石头包括最后一块。你的朋友赢了。
2. 移除2个石子。你的朋友移走2块石头包括最后一块。你的朋友赢了。
3.你移走3颗石子。你的朋友移走了最后一块石头。你的朋友赢了。
在所有结果中你的朋友是赢家。示例 2
输入n 1
输出true示例 3
输入n 2
输出true提示
1 n 231 - 1
分析这道题的本质就是找规律大家多列举几个例子其实答案就出来啦规律枚举在题解代码中写出
题解
/*找规律n 0 先手必输n 1 先手全拿走 后手必输n 2 先手全拿走 后手必输n 3 先手全拿走 后手必输n 4 先手无论怎么拿 都会剩下1或2或3 先手必输n 5 先手拿走1个给后手制造n 4 后手不管怎么拿都不会造出4来 后手必输n 6 先手拿走2个给后手制造n 4 后手不管怎么拿都不会造出4来 后手必输n 7 先手拿走3个给后手制造n 4 后手不管怎么拿都不会造出4来 后手必输n 8 先手无论怎么拿 后手必能制造出4来 先手必输...
*/
class Solution {public boolean canWinNim(int n) {if (n % 4 0) {return false;} return true;}
}
