c语言最大字符1025,leetcode1025(除数博弈)--C语言实现

求：

爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。

最初，黑板上有一个数字 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多大，N总会在不断的博弈后变小，遇到N==2的人只需要取1，即可获胜。

当N为偶数时，只需要每次取x=1，则对面永远留下奇数，也只能每次取一个奇数的x，这样反复博弈后必定会遇到N==2的情形，即可获胜。

当N为奇数时，必须取一个奇数的x，这样留给对面的是偶数，对面只需要每次都取x=1，即可获胜。

因此问题等价于判断N的奇偶性，N为偶数本方胜，否则对方胜。

bool

divisorGame(

int

N){

return

false

true

;

}

c语言最大字符1025,leetcode1025(除数博弈)--C语言实现相关推荐

Leetcode1025.除数博弈
Time: 20190903 Type: Easy 题目描述爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需要执行以下操作: 选出任一 ...
c语言最大字符1025,1025 反转链表 (25 分)C语言
题目描述给定一个常数K以及一个单链表L,请编写程序将L中每K个结点反转.例如:给定L为1→2→3→4→5→6,K为3,则输出应该为 3→2→1→6→5→4:如果K为4,则输出应该为4→3→2→1→5 ...
leetcode--1025. 除数博弈
爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == ...
leetcode1025. 除数博弈（dp/数学）
爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字 N .在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == ...
Leetcode每日一题:1025.divisor-game(除数博弈)
解题思路:这个很无语啊,看懂题的都知道偶数爱丽丝赢,奇数爱丽丝输: 引用评论的一句话:洋洋洒洒十来行,一看题解就一行 C++代码: bool divisorGame(int N) {return !( ...
★LeetCode（1025）——除数博弈（JavaScript）
爱丽丝和鲍勃一起玩游戏,他们轮流行动.爱丽丝先手开局. 最初,黑板上有一个数字N .在每个玩家的回合,玩家需要执行以下操作: 选出任一x,满足0 < x < N 且 N % x == 0. ...
[Swift]LeetCode1025. 除数博弈 | Divisor Game
★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★ ➤微信公众号:山青咏芝(shanqingyongzhi) ➤博客园地址:山青咏芝(https://www.cnblog ...
c语言用字符输出李字,二级C语言历年真题汇总__第10篇对文件的输入输出-李赛红.doc...
第10章对文件的输入输出 (2012年9月真题)(40)有以下程序 #include main() {?FILE *fp;int i,a[6]={1,2,3,4,5,6}; ???fp=fopen( ...
c 语言往字符数组里面赋值,关于c 语言字符数组的赋值
首先,在语法上,三句都是正确的,但按照C语言中字符串的用法,第二句是错误的,可能导致无法预料的错误结果. 在C语言中,我们一般说的字符串,其实就是字符数组(区别于C++,Java等语言),而用类似ch ...

c语言最大字符1025,leetcode1025(除数博弈)--C语言实现

c语言最大字符1025,leetcode1025(除数博弈)--C语言实现相关推荐

最新文章

热门文章