LeetCode.1025-除数游戏(Divisor Game)

一文搞懂深度学习:最全神经网络介绍 本文是深度学习系列文章的第二篇,我们将深入探讨各种类型的人工神经网络,探索它们独特的特性和应用。 阅读详情

这是小川的第382次更新,第411篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第244题(顺位题号是1025)。Alice和Bob轮流玩游戏,Alice首先出发。

最初,黑板上有一个数字N. 在每个玩家的回合中,该玩家进行以下操作:

选择0 < x <N且N%x == 0的任何x。

用N - x替换黑板上的数字N.

此外,如果玩家无法移动,他们将输掉游戏。

当且仅当Alice赢得比赛时才返回True,假设两个玩家都达到最佳状态。

例如:

输入:2
输出:true
说明:Alice选择1,Bob没有更多动作。

输入:3
输出:false
说明:Alice选择1,Bob选择1,Alice不再移动。

注意:

  • 1 <= N <= 1000

02 解题

N=1,0 < x < 1且1%x == 0,没有符合的数,Alice输。

N=2,0 < x < 2且2%x == 0,Alice取1,N变成1,轮到Bob,Bob无法选择合适的数,Alice赢。

N=3,0 < x < 3且3%x == 0,Alice取1,N变成2,轮到Bob,Bob选1,N变成1,轮到Alice再选,没有符合的数,Alice输。

N=4,0 < x < 4且4%x == 0,Alice取1,N变成3,轮到Bob,Bob选1,N变成2,轮到Alice再选1,N变成1,再轮到Bob选,没有符合的数,Alice赢。

N=5,0 < x < 5且5%x == 0,Alice取1,N变成4,轮到Bob,Bob选1,N变成3,再轮到Alice选,和前面N等于3结果一样,Alice输。

N=6,0 < x < 6且6%x == 0,Alice取1,N变成5,轮到Bob,Bob选1,N变成4,再轮到Alice选,和前面N等于4结果一样,Alice赢。

从上面依次计算的例子来看,当N为奇数的时候,谁先开始,谁就输,因为对方肯定会让你继续变成奇数,直到N变成1。

当N为偶数的时候,谁先开始,谁就赢,第一步取1,将N变成奇数,对方只能继续取1或者其他奇数,奇数减去奇数变为偶数,开始的那一方再取1,直到N变成1。

public boolean divisorGame(int N) {
    return N%2 == 0;
}

03 小结

算法专题目前已连续日更超过七个月,算法题文章250+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

SAP-RPT-1 深度解读:面向企业表格数据的 rapid one 摘要: SAP在TechEd 2025大会上推出面向企业结构化数据的SAP-RPT-1(Relational Pretrained Transformer),旨在通过in-context learning直接预测表格数据中的缺失值,无需传统机器学习流程。与LLM不同,RPT专为业务表格设计,支持实时预测(如交货延迟、回款风险等)。提供Small(高吞吐)、Large(高精度)和开源版本,用户可通过无代码Playground(上传CSV并用[PREDICT]标记目标列)或Python API快速验证。典型场景 阅读详情

相关推荐

基于SOCKET的***网络软件的设计与实现

二、基于SOCKET的网络软件的需求。2、概要设计:画出软件系统结构图。3、详细设计:软件的详细设计,如类图、序列图、重要的算法流程图或伪代码,等等。4、实现:软件基本功能相关的截图和关键代码。

Recursions的博客 1373

LeetCode-1025. Divisor Game(除数博弈)

除数博弈 Divisor Game 解 方法一: 动态规划 在1到N的范围内,依据前面的推后面的。找出所有的解。 如果N存在约数,且下一个人不存在必胜策略,则当前人胜。 bool divisorGame(int N) { int dp[N + 1]; int i, j; for (i = 0; i < N + 1; i++){ dp[i] = 0...

三九_感冒灵的博客 196

Robosuite实战:通过Xbox手柄实现机械臂6-DoF精准控制的完整指南

本文详细介绍了如何通过Xbox手柄实现机械臂的6-DoF精准控制,结合Robosuite仿真环境与MuJoCo物理引擎,提供从环境配置到代码实现的完整指南。文章重点解析了手柄映射原理、核心控制代码以及数据采集优化技巧,帮助开发者高效完成机械臂控制任务。

weixin_29169505的博客 420

LeetCode-Divisor Game

LeetCode Java Divisor Game

坟头草一米七五 950

Frida实战:高效dump Android内存中的so文件与修复技巧

本文详细介绍了使用Frida工具dump Android内存中已解密so文件的实战技巧。针对加固应用静态分析失效的痛点,文章提供了从环境搭建、使用frida_dump脚本自动化抓取内存数据,到利用SoFixer工具修复ELF文件结构的完整流程,帮助逆向分析人员高效获取可分析的so文件。

tt34567的博客 529

基于STM32的多参数水质检测仪系统 | 保姆式教程 开源可复刻

本项目基于STM32F103C8T6主控,搭配pH、TDS、浊度、水温四大核心水质检测模块,完整实现了多参数水质检测仪的全流程开发,从多通道ADC采集、数字滤波、温度补偿、专业校准、阈值报警到人机交互,全流程无跳步保姆式拆解,配套逐行注释可直接编译的开源代码,新手跟着步骤一步步操作,就能顺利完成项目复刻

ZhongWeiXiang9的博客 488

LeetCode 1025 Divisor Game (博弈)

Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a numberNon the chalkboard. On each player's turn, that player makes amoveconsisting of: Choosinganyxw...

Tc的专栏 861

STM32固定翼增稳飞控设计:姿态解算、双环PID与一键救机实现

姿态稳定控制是无人机与航模飞控系统的核心基础,其本质是通过传感器融合(如IMU)实时感知飞行器姿态,并基于控制理论(如PID)生成修正指令以抑制扰动。该技术广泛应用于教育航模、轻型固定翼平台及嵌入式飞控开发场景,具有低延迟、高确定性、资源敏感等典型工程特征。本文围绕STM32F401与MPU6050构建的硬件闭环系统,深入解析互补滤波姿态解算原理与俯仰/横滚双环PID控制结构,同时聚焦‘一键救机’这一面向新手的关键安全机制——通过分阶段角速率抑制与平滑角度拉平策略,在80ms内启动响应,显著提升飞行容错能力

weixin_36328210的博客 402

LeetCode刷题:1025. Divisor Game (JAVA动态规划算法)

LeetCode刷题:1025. Divisor Game 原题链接:https://leetcode.com/problems/divisor-game/ Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a number N on the chalkboard. ...

梅森上校的博客 业精于勤荒于嬉,形成于思毁于随。 802

杰理JL701N内置flash录音配置教程

本文详细介绍了内置Flash录音功能的配置方法。主要内容包括:1) 基础模式配置(开启音乐/录音模式、Flash录音宏定义);2) 录音参数设置(格式基准值、存储区域定义、容量配置);3) MP3编码特殊处理;4) 下载时的Flash格式化操作;5) 录音开关和播放接口的使用说明。配置过程涉及多个关键文件的修改,并强调存储容量的精确分配。

qq_42014563的博客 599

基于ESP32 蓝牙游戏手柄设计

介绍使用 ESP32 并通过 BLE 通信的 设计手持游戏手柄,包含原理图与代码

DT程序员的博客 2164

Leetcode每日一题:1025.divisor-game(除数博弈)

解题思路:这个很无语啊,看懂题的都知道偶数爱丽丝赢,奇数爱丽丝输; 引用评论的一句话:洋洋洒洒十来行,一看题解就一行 C++代码: bool divisorGame(int N) { return !(N%2); //果然是一行 }

CodeLuweir 的博客 310

【Prometheus】prometheus结合cAdvisor监控docker容器运行状态,并且实现实时告警通知

Docker的监控,可以使用Docker自带的stats命令来获取当前主机上运行中的容器的资源使用情况。 例如:容器的CPU使用率、内存占用、网络IO以及磁盘IO等指标。

景天科技苑 6万+

leetcode 1025. 除数博弈 Divisor Game 解法 python

一.问题描述 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字N。在每个玩家的回合,玩家需要执行以下操作: 选出任一x,满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。 如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回True,否则返回false。假设两个玩家...

CSerwangjun的博客 2928

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

Leetcode 1025.除数博弈(Divisor Game)

Leetcode 1025.除数博弈 1 题目描述(Leetcode题目链接)   爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参与游戏。 输入:2 输出:true

qq_39378221的博客 275

LinePhone3.2.7(android端最新版本) sip客户端

SIP客户端For android:LinePhone3.2.7(最新版本),官网地址:http://www.linphone.org/

小白水平理解面试经典题目LeetCode 1025 Divisor Game【动态规划】

小艾 和 小鲍 轮流玩游戏,小艾首先开始。最初,黑板上有一个数字 n。当且仅当 小艾赢得游戏时返回 true ,假设两个玩家都发挥最佳。

心安成长的码字书房 1473

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

LeetCode 1025. Divisor Game 除数博弈

题目描述 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。假设两个玩家都以最佳状态参...

it-hao的博客 272

LeetCode - 1025 - 除数博弈(divisor-game)

一 目录 不折腾的前端,和咸鱼有什么区别目录一 目录二 前言三 解题及测试四 LeetCode Submit五 解题思路二 前言 难度:简单涉及知识:数...

weixin_41806099的博客 166

LeetCode 1025. 除数博弈(动态规划)

1. 题目 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字 N 。在每个玩家的回合,玩家需要执行以下操作: 选出任一 x,满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作,就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True,否则返回 false。 假设两个玩家都以最...

Michael是个半路程序员 3055

【LeetCode】1025. Divisor Game 解题报告(C++)

作者: 负雪明烛 id: fuxuemingzhu 个人博客: http://fuxuemingzhu.cn/ 目录题目描述题目大意解题方法找规律动态规划日期 题目地址:https://leetcode.com/problems/divisor-game/ 题目描述 Alice and Bob take turns playing a game, with Alice starting firs...

负雪明烛 914

LeetCode 1025. Divisor Game

1025.Divisor Game Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a numberNon the chalkboard. On each player's turn, that player makes amoveconsisting o...

yuanyuanxingxing的专栏 237

[leetcode] 1025. Divisor Game

Description Alice and Bob take turns playing a game, with Alice starting first. Initially, there is a number N on the chalkboard. On each player’s turn, that player makes a move consisting of: Choosing any x with 0 < x < N and N % x == 0. Replacing

Learning from the mistakes 235

LeetCode //C - 1025. Divisor Game

Abstract: Problem Description Alice and Bob take turns playing a game with an initial number n. Each player chooses a number x (0 < x < n) that is divisible by n and replaces n with n-x. The player who cannot make a move loses. Analysis reveals that Alice

Made in Code 341

Leetcode之动态规划(DP)专题-1025. 除数博弈(Divisor Game)

Leetcode之动态规划(DP)专题-1025. 除数博弈(Divisor Game) 爱丽丝和鲍勃一起玩游戏,他们轮流行动。爱丽丝先手开局。 最初,黑板上有一个数字N。在每个玩家的回合,玩家需要执行以下操作: 选出任一x,满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。 如果玩家无法执行这些...

denghan1065的博客 239

Leetcode-1025. Divisor Game

Original link: https://leetcode.com/problems/divisor-game/ The code is super stupid. class Solution(object): def divisorGame(self, N): """ :type N: int :rtype: bool ...

Liuu Zn的博客 231

leetcode 1025. Divisor Game 除数博弈-耗时100

Problem:耗时100%,偶数则true奇数则false若初始n是偶数,Alice只要-1,则下一个Bob拿到的一定是奇数,奇数的因子一定都是奇数因子,Alice拿到的一定是偶数,所以ALice最后一定可以拿到2所以一定win同样的若n是奇数,Bob拿到的一定是偶数,所以Bob最后一定可以拿到2所以一定win。

邹九的个人博客 60
上一篇: LeetCode.1022-根到叶路径二进制数之和(Sum of Root To Leaf Binary Numbers)
下一篇: LeetCode.1029-两城调度(Two City Scheduling)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值