力扣1025.除数博弈

题目描述

爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作：
选出任一 x，满足 0 < x < N 且 N % x == 0 。
用 N - x 替换黑板上的数字 N 。

如果玩家无法执行这些操作，就会输掉游戏。

只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩家都以最佳状态参与游戏。

示例

示例 1：输入：2
输出：true
解释：爱丽丝选择 1，鲍勃无法进行操作。示例 2：输入：3
输出：false
解释：爱丽丝选择 1，鲍勃也选择 1，然后爱丽丝无法进行操作。

提示

1 <= N <= 1000

解题思路

典型的数学思维题，代码就一行
甲拿到奇数后，进行一次N-X一定会让N转为偶数，这时乙只需-1即可让甲再次拿到奇数，循环则乙先拿到2，甲败；
若Alice拿到奇数，必输；若拿到偶数，-1即可必赢；

代码

bool divisorGame(int N){return !(N&1);}

链接

力扣1025.除数博弈相关推荐

leetcode - 1025. 除数博弈
1025. 除数博弈 ------------------------------------------ 爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个 ...
Leetcode之动态规划（DP）专题-1025. 除数博弈（Divisor Game）
Leetcode之动态规划(DP)专题-1025. 除数博弈(Divisor Game) 爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需 ...
LeetCode 1025. 除数博弈（动态规划）
1. 题目爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N ...
leetcode —— 1025. 除数博弈
爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == ...
1025. 除数博弈
2020.7.24 LeetCode 题目描述爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 ...
力扣解法汇总728-自除数
目录链接: 力扣编程题-解法汇总_分享+记录-CSDN博客 GitHub同步刷题项目: https://github.com/September26/java-algorithms 原题链接: 力扣 ...
动态规划-博弈问题-力扣877-石子游戏
亚历克斯和李用几堆石子在做游戏.偶数堆石子排成一行,每堆都有正整数颗石子 piles[i] .游戏以谁手中的石子最多来决出胜负.石子的总数是奇数,所以没有平局.亚历克斯和李轮流进行,亚历克斯先开始. ...
力扣(LeetCode)刷题，简单题(第10期)
目录第1题:有序数组的平方第2题:增减字符串匹配第3题:数字的补数第4题:Nim游戏第5题:删除字符串中的所有相邻重复项第6题:除数博弈第7题:转换成小写字母第8题:生成每种字符都是奇 ...
一个有趣的博弈或推理游戏——除数博弈（动态规划与归纳法）
除数博弈除数博弈(Divisor Game)是我在leetcode上遇到的一个题目,它的描述如下: Alice and Bob take turns playing a game, with Ali ...

力扣1025.除数博弈

题目描述

示例

提示

解题思路

代码

力扣1025.除数博弈相关推荐

最新文章

热门文章