2022-05-03：Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第

Posted 2022-05-04 福大大架构师每日一题

2022-05-03：Alice 和 Bob 再次设计了一款新的石子游戏。现有一行 n 个石子，每个石子都有一个关联的数字表示它的价值。给你一个整数数组 stones ，其中 stones[i] 是第 i 个石子的价值。

Alice 和 Bob 轮流进行自己的回合，Alice 先手。每一回合，玩家需要从 stones 中移除任一石子。

如果玩家移除石子后，导致 所有已移除石子 的价值 总和 可以被 3 整除，那么该玩家就 输掉游戏 。
如果不满足上一条，且移除后没有任何剩余的石子，那么 Bob 将会直接获胜（即便是在 Alice 的回合）。
假设两位玩家均采用 最佳 决策。如果 Alice 获胜，返回 true ；如果 Bob 获胜，返回 false 。

输入：stones = [2,1]。
输出：true。
解释：游戏进行如下：

• 回合 1：Alice 可以移除任意一个石子。
• 回合 2：Bob 移除剩下的石子。
  已移除的石子的值总和为 1 + 2 = 3 且可以被 3 整除。因此，Bob 输，Alice 获胜。

力扣2029. 石子游戏 IX。

答案2022-05-03：

这道题很难想到，直接记住结论。
偶0只有1：b赢。偶0只有2：b赢。
偶0有1有2：a赢。
奇0：1和2差的绝对值大于2，a赢；否则b赢。

代码用rust编写。代码如下：

fn main() 
    let mut arr: Vec<isize> = vec![1, 2, 3, 3, 3, 10, 10, 10, 100, 100, 100];
    let ans = stone_game_ix(&mut arr);
    println!("ans = ", ans);


fn stone_game_ix(stones: &mut Vec<isize>) -> bool 
    let mut counts: Vec<isize> = vec![0, 0, 0];
    for i in 0..stones.len() 
        counts[(stones[i as usize] % 3) as usize] += 1;
    
    if counts[0] % 2 == 0 
        counts[1] != 0 && counts[2] != 0
     else 
        counts[1] - counts[2] > 2 || counts[2] - counts[1] > 2
    

执行结果如下：

---

左神java代码