Java/1025. Divisor Game 除数博弈（为什么要这样解）

最新推荐文章于 2021-03-17 22:33:52 发布
最新推荐文章于 2021-03-17 22:33:52 发布
阅读量1.5k 收藏
点赞数
分类专栏： 算法 简单 文章标签： Divisor Game 除数博弈
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38959715/article/details/89681586
版权
简单 同时被 2 个专栏收录
117 篇文章 0 订阅
订阅专栏
算法
60 篇文章 0 订阅
订阅专栏

先上题目

 

 

 

 

 

讲一下思路吧：哪个数选不出小于自己的可以整除的正除数了？是不是只有“1”，所以其实就是谁拿到“1”谁输的游戏，所以判断能不能拿到“1”很重要。先手情况下，拿去比N小，且被N整除的正整数。当N为奇数时，我 只能拿掉奇数（奇数不能整除偶数，双方都不会出错情况下），所以比自己小的奇数时多少？最佳情况下对手不可能给你拿到偶数，所以你永远只能拿奇数，知到对方拿到“2”,你就遇到“1”了。当N为偶数时，我是不是可以拿掉一个奇数（1）或偶数，剩下“1”给对手。（或者找结果规律）

 

代码部分（0ms 100%）

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

 

qq_38959715
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode刷题：1025. Divisor Game （JAVA动态规划算法）
梅森上校的博客 业精于勤荒于嬉，形成于思毁于随。
05-12 662
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. ...
捕捉除数=0异常.rar
05-16
在编程中，异常处理是一项关键技能，特别是在C#这样的强类型语言中。异常（Exception）是程序执行过程中遇到的不正常情况，例如除数为0就是一种常见的运行时错误。在C#中，我们通常使用try-catch语句来捕获和处理...
leetcode-1025. 除数博弈
weixin_38554391的博客
03-17 123
题目链接 https://leetcode-cn.com/problems/divisor-game/ 题目描述 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩家都以最佳状态参与游戏
除数博弈(dp)
qq_45591813的博客
09-15 250
题意： 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩家都以最佳状态参与游戏。 示例 1： 输入：2 输出：true 解释：爱丽丝选择 1，鲍勃无法进行操作。 示例 2： 输入：3
[leetcode]两数相除（Divide Two Integers）
gcn_Raymond的博客
10-28 417
两数相除（Divide Two Integers） 给定两个整数，被除数 dividend 和除数 divisor。将两数相除，要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。 示例 1: 输入: dividend = 10, divisor = 3 输出: 3 示例 2: 输入: dividend = 7, diviso...
动态规划（java）--除数博弈
weixin_45350120的博客
10-04 292
题目描述 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 False。假设两个玩家都以最佳状态参与游戏 示例 ...
15.2 调试除数为0导致的死机问题.rar
最新发布
03-02
首先，我们要明白“除数为0”是一种算术异常，它发生在执行除法运算时，除数变量的值为0。在大多数编程语言中，包括嵌入式系统使用的C语言，这将触发未定义的行为，可能导致程序崩溃或陷入无限循环。GD32F303是基于...
蓝桥杯Java试题汇总-共48页.docx
06-22
【蓝桥杯Java试题汇总】涉及的Java编程知识点主要包括数据处理、条件判断、循环结构、字符串操作以及递归算法。 1. **核桃的数量问题**： 这是一道关于求解最大公约数（Greatest Common Divisor, GCD）的问题。...
计算GCD的简单java程序创建最常用的除数计算器；
12-27
【标题】中的“计算GCD的简单java程序创建最常用的除数计算器”指的是在Java编程环境中，设计一个用于计算两个或多个整数的最大公约数（Greatest Common Divisor，GCD）的程序。GCD是数学中一个基础概念，它是能整除...
基于java求两个数最大公约数函数.pptx
09-16
在计算机科学中，最大公约数（Greatest Common Divisor，简称GCD）是数学的一个基本概念，它是指能同时整除两个或多个整数的最大正整数。在编程中，求解最大公约数是一个常见的任务，特别是在处理数字运算、算法优化...
力扣网-1025除数博弈(Java)
master_1997的博客
09-15 309
题目描述： 爱丽丝和鲍勃一起玩游戏，它们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作： 选出任一x，满足 0 < x < N 且 N % x == 0。 用N - x 替换黑板上的数字N。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回True，否则返回false。假设两个玩家都以最佳状态参与游戏。 示...
Leetcode题解 1025. Divisor Game （JAVA）
hutengcs的博客
01-05 146
题目： 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...
leetcode -1025 - 除数博弈 -java版
lingle1的博客
05-08 178
文章目录题目代码 题目 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字 N 。在每个玩家的回合，玩家需要执行以下操作： 选出任一 x，满足 0 < x < N 且 N % x == 0 。 用 N - x 替换黑板上的数字 N 。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回 True，否则返回 false。假设两个玩家...
Java_除数博弈(divisorGame)
Chill Lyn
10-03 222
背景 思路 学习了大佬的思路，分析出游戏的本质： 1.最后结局前的选择一定是面对2，谁选择了1谁就赢。 2.两个人都是以最优状态进行游戏，想要对方给自己抛过来2，那一定要尽可能抛给对方一个奇数。因为偶数减去一个约数结果可能为奇数也可能为偶数，然而奇数减去一个约数一定是偶数。 3.抛给对方奇数最理想的办法就是偶数-1。 4.因为面对奇数的一方抛给对方的永远是偶数，所以如果N为偶数，Alice始终...
1025. 除数博弈
wchzh2015的博客
06-05 613
题目描述： 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作： 选出任一x，满足0 < x < N且N % x == 0。 用N - x替换黑板上的数字N。 如果玩家无法执行这些操作，就会输掉游戏。 只有在爱丽丝在游戏中取得胜利时才返回True，否则返回false。假设两个玩家...
java基础算法之通过辗转相除求 最大公约数
季科的博客
05-03 2014
最大公约数的意思就是整数m和n有最大的公共约数，这篇文章写的是辗转除来求最大的公约数，其实想想也蛮简单的，首先是我们需要其实之前我们都可以不用思考，只需要思考最后一步，因为是公约数， 然后返回值肯定是n，这里m>n; 这里可能有的人会思考，为什么通过取余来得到m，n，其实仔细想想，我们通过取余去掉的都是r=m%n,n的倍数 ，如果n是m的公约数那么r=0是符合，否则就只能去n剩下的里面去找了。pa
Leetcode刷题java之1025. 除数博弈
逆水行舟，不进则退
08-27 444
执行结果： 通过 显示详情 执行用时 :0 ms, 在所有Java提交中击败了100.00%的用户 内存消耗 :33.5 MB, 在所有Java提交中击败了100.00%的用户 题目： 爱丽丝和鲍勃一起玩游戏，他们轮流行动。爱丽丝先手开局。 最初，黑板上有一个数字N。在每个玩家的回合，玩家需要执行以下操作： 选出任一x，满足0 < x < N 且N %...
除数博弈Java
Noahの梦想
03-28 114
题目链接这是一道博弈的题目，谁先到2谁就赢了，谁先到1谁就输了public boolean divisorGame(int N) { boolean[] dp = new boolean[101010]; dp[1] = false; dp[2] = true; for(int i = 3; i<=N; i++){ ...
VeryLongInt operator/ (const VeryLongInt& a, const VeryLongInt& b) { //判断被除数和除数的符号 int sign1 = 1; if (a.sign * b.sign < 0) { sign1 = -1; } //取绝对值进行计算 string num1 = a.s; string num2 = b.s; if (a.sign == -1) { num1 = num1.erase(0, 1); } if (b.sign == -1) { num2 = num2.erase(0, 1); } VeryLongInt dividend = num1; VeryLongInt divisor = num2; //特殊情况：除数为0，抛出异常 if (num2 == "0") { throw invalid_argument("division by zero"); } //如果被除数小于除数，商为0，余数为被除数 if (num2 > num1) { return VeryLongInt(0); } // 计算商和余数 VeryLongInt quotient, remainder; //quotient.base = dividend.base; //remainder.base = dividend.base; //quotient.sign = sign1; //remainder.sign = sign1; remainder.s = dividend.s.substr(0, divisor.s.length() - 1); for (int i = divisor.s.length() - 1; i < dividend.s.length(); i++) { remainder.s += dividend.s[i]; remainder.stripZeros();//移除余数的前导0 VeryLongInt temp; while (temp <= remainder) { temp += divisor; quotient += VeryLongInt(1); } quotient -= VeryLongInt(1);//减掉多加的1 remainder = remainder - (temp - divisor); remainder.removeLeadingZeros(); quotient.removeLeadingZeros(); } // 更新商和余数的符号 quotient.sign = sign1; remainder.sign = a.sign; return quotient; }这段代码在进行除法计算时有一定错误，要如何改善呢
05-26
这段代码在进行除法计算时有一些问题： 1. 当被除数小于除数时，应该返回0而不是空字符串。 2. 在计算商和余数时，将余数从被除数中取出时，应该取出 divisor.s.length() 个数字而不是 divisor.s.length() - 1 个数字。 3. 在计算商和余数时，循环条件应该是 i <= dividend.s.length() 而不是 i < dividend.s.length()。 4. 在计算商和余数时，应该在每次将商加1时，判断商是否大于等于10的当前进制次幂，如果是，需要将商的进制位数增加1。 5. 在计算商和余数时，应该在最后将商和余数都移除前导0。 6. 在更新商和余数的符号时，应该将商的符号设置为 sign1 * a.sign，而不是只设置为 sign1。 下面是修改后的代码： ``` VeryLongInt operator/ (const VeryLongInt& a, const VeryLongInt& b) { // 判断被除数和除数的符号 int sign1 = 1; if (a.sign * b.sign < 0) { sign1 = -1; } // 取绝对值进行计算 string num1 = a.s; string num2 = b.s; if (a.sign == -1) { num1 = num1.erase(0, 1); } if (b.sign == -1) { num2 = num2.erase(0, 1); } VeryLongInt dividend = num1; VeryLongInt divisor = num2; // 特殊情况：除数为0，抛出异常 if (num2 == "0") { throw invalid_argument("division by zero"); } // 如果被除数小于除数，商为0，余数为被除数 if (num2 > num1) { return VeryLongInt(0); } // 计算商和余数 VeryLongInt quotient, remainder; int base = a.base; quotient.base = base; remainder.base = base; quotient.sign = sign1; remainder.sign = a.sign; remainder.s = dividend.s.substr(0, divisor.s.length()); for (int i = divisor.s.length(); i <= dividend.s.length(); i++) { remainder.stripZeros(); // 移除余数的前导0 VeryLongInt temp; while (temp <= remainder) { temp += divisor; quotient += VeryLongInt(1); if (quotient.s.length() > 1 && quotient.s[quotient.s.length() - 2] >= base) { quotient.s[quotient.s.length() - 2] -= base; quotient.s[quotient.s.length() - 1] += 1; } } quotient -= VeryLongInt(1); // 减掉多加的1 remainder = remainder - (temp - divisor); if (i < dividend.s.length()) { remainder.s += dividend.s[i]; } } // 更新商和余数的符号 quotient.sign = sign1 * a.sign; remainder.sign = a.sign; quotient.removeLeadingZeros(); remainder.removeLeadingZeros(); return quotient; } ```

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值