2024-06-15:用go语言,Alice 和 Bob 在一个环形草地上玩一个回合制游戏。
草地上分布着一些鲜花,其中 Alice 到 Bob 之间顺时针方向有 x 朵鲜花,逆时针方向有 y 朵鲜花。
游戏规则如下:
1.游戏从 Alice 开始。
2.每个回合中,当前玩家必须选择顺时针或逆时针,并在所选方向上摘取一朵鲜花。
3.游戏继续直到所有鲜花都被摘完,此时当前玩家捕捉到对手,获得胜利。
给定两个整数 n 和 m,任务是找出满足以下条件的所有 (x, y) 对:
1.满足游戏规则,使得 Alice 必须获胜。
2.Alice 顺时针方向上鲜花数 x 在区间 [1, n] 内。
3.Alice 逆时针方向上鲜花数 y 在区间 [1, m] 内。
要求计算满足条件的数对 (x, y) 的总数量。
输入:n = 3, m = 2。
输出:3。
相似问题