1. 题目

2. 思路

(1) 博弈论

只需将石子分成三类即可，即除3余0、1、2的石子，每次累加的和也都对3取余。
若和为0，则游戏直接结束，因此，在游戏结束前，和要么为1，要么为2。
游戏结束前，当取出与和相等的石子时，和会在1和2之间互换；当取出余0的石子时，等于交换了一次先后手的顺序；当取出与和不等的石子时，则游戏结束。
若余0的石子个数是偶数，则先后手顺序不变，而A必然要先取一个1或者2且取完还有剩的才能保证自己是必胜的。
若余0的石子个数是奇数，则相当于B先手，只有当1和2的个数差大于2才能保证A必胜。

3. 代码

public class Test {public static void main(String[] args) {}
}class Solution {public boolean stoneGameIX(int[] stones) {int[] count = new int[3];for (int stone : stones) {count[stone % 3]++;}if ((count[0] & 1) == 0) {return count[1] >= 1 && count[2] >= 1;}return Math.abs(count[1] - count[2]) > 2;}
}

2022.01.20 - 214.石子游戏 IX相关推荐

2029. 石子游戏 IX
2029. 石子游戏 IX Alice 和 Bob 再次设计了一款新的石子游戏.现有一行 n 个石子,每个石子都有一个关联的数字表示它的价值.给你一个整数数组 stones ,其中 stones[i] ...
【数据结构与算法】之深入解析“石子游戏IX”的求解思路与算法示例
一.题目描述 Alice 和 Bob 再次设计了一款新的石子游戏,现有一行 n 个石子,每个石子都有一个关联的数字表示它的价值,给你一个整数数组 stones ,其中 stones[i] 是第 i 个 ...
2029. 石子游戏 IX（C++解法与思路）
题目: Alice 和 Bob 再次设计了一款新的石子游戏.现有一行 n 个石子,每个石子都有一个关联的数字表示它的价值.给你一个整数数组 stones ,其中 stones[i] 是第 i 个石子的 ...
【博弈论】leetcode2029. 石子游戏 IX
题目: Alice 和 Bob 再次设计了一款新的石子游戏.现有一行 n 个石子,每个石子都有一个关联的数字表示它的价值.给你一个整数数组 stones ,其中 stones[i] 是第 i 个石子的 ...
leetcode每日一题2029. 石子游戏 IX 博弈相对论不战而屈人之兵
LeetCode2029. 石子游戏 IX
相关信息: LeetCode链接: https://leetcode-cn.com/problems/stone-game-ix/ 代码: //作者:LeetCode-Solution public ...
2022.01.21 - 215.跳跃游戏 IV
文章目录 1. 题目 2. 思路 (1) BFS 3. 代码 1. 题目 2. 思路 (1) BFS 首先统计每个值出现的所有位置,然后从头开始广度优先搜索. 由于从头开始的步数必然是最小的,因此,先 ...
Python每日一练(20230510) 石子游戏 VII\VIII\IX
目录 1. 石子游戏 Stone Game VII 2. 石子游戏 Stone Game VIII 3. 石子游戏 Stone Game IX
取石子游戏详解NIM
取石子游戏详解NIM 分类: 编程之美2014-09-13 09:38 478人阅读评论(3) 收藏举报编程之美目录(?)[+] http://blog.csdn.net/pipisorry/ ...

2022.01.20 - 214.石子游戏 IX

文章目录

1. 题目

2. 思路

(1) 博弈论

3. 代码

2022.01.20 - 214.石子游戏 IX相关推荐

最新文章

热门文章