java零基础 typeScript 国外镜像 父子元素 string linq post npm mysqli sqlalchemy 管理后台模板 jquery绑定change事件 java三维数组 mysql增删改查语句 plsql连接mysql idea格式化代码设置 android网络请求 vue与html5 普通话网上报名 python操作mongodb python语言编程入门 java多态 java正则表达 java开发教程 java日期函数 java生成文件 java实现队列 java读取文件 linux系统命令大全 信息系统项目管理师教程 思源黑体cn ad下载 一键隐藏 服务器文件共享软件 视频字幕制作软件 分屏软件 qq游戏黑名单 英特尔显卡驱动官方 lol世界第一 抖音道具
当前位置: 首页 > 学习教程  > 编程语言

力扣(LeetCode)( 除数博弈)Python3

2020/7/24 10:11:45 文章标签:

题目:除数博弈

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

最初,黑板上有一个数字 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

题解:

  简单的奇偶判断
      * 奇数是鲍勃赢了
      * 偶数是爱丽丝赢

代码:

        return N%2==0

 


本文链接: http://www.dtmao.cc/news_show_50220.shtml

附件下载

相关教程

    暂无相关的数据...

共有条评论 网友评论

验证码: 看不清楚?