• Leetcode 1025. 除数博弈


    地址 https://leetcode-cn.com/problems/divisor-game/

    爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。
    
    最初,黑板上有一个数字 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

    解答 

    算法1
    2 必胜
    3 必输
    4 可以选择减1 使得对方回合只剩3 自己必胜
    5 只能选择1 使得对方回合必胜 自己必输
    6 可以选择2 3 1, 选择3、1都可以让对方必输
    结合简单难度,我有个大胆的推测

    class Solution {
    public:
        bool divisorGame(int N) {
            return (N+1)%2;
        }
    };
    作 者: itdef
    欢迎转帖 请保持文本完整并注明出处
    技术博客 http://www.cnblogs.com/itdef/
    B站算法视频题解
    https://space.bilibili.com/18508846
    qq 151435887
    gitee https://gitee.com/def/
    欢迎c c++ 算法爱好者 windows驱动爱好者 服务器程序员沟通交流
    如果觉得不错,欢迎点赞,你的鼓励就是我的动力
    阿里打赏 微信打赏
  • 相关阅读:
    Python基本数据类型
    Python基础之杂货铺
    第五篇:白话tornado源码之褪去模板的外衣
    第四篇:白话tornado源码之褪去模板外衣的前戏
    第三篇:白话tornado源码之请求来了
    重构if-else方法
    linux-常用命令
    Element-UI的远程搜索输入框实现
    下载功能-vue
    上传功能-弹窗实现-vue
  • 原文地址:https://www.cnblogs.com/itdef/p/13370045.html
Copyright © 2020-2023  润新知