本文共 1456 字，大约阅读时间需要 4 分钟。

对于H和N进行的石子游戏，我们需要分析不同情况下谁能获胜。游戏规则是：每轮H可以进行两次操作，而N只能进行一次操作。这个特殊规则影响了游戏的进程。

前提分析

我们可以从简单情况出发，观察游戏规律：

必败态分析

通过上述例子可以总结出以下条件：

代码实现

#include 
   
    
#include 
    
     
using namespace std;
int main() {
    int t;
    cin >> t;
    for (int case = 0; case < t; ++case) {
        int n, d;
        cin >> n >> d;
        int cnt = 0;
        for (int i = 1; i <= n; ++i) {
            int x;
            cin >> x;
            if (x == 1) {
                cnt++;
            }
        }
        if (d == 1) { // H先手
            if (cnt == n && cnt % 3 == 0) {
                cout << "No";
            } else {
                cout << "Yes";
            }
        } else { // N先手
            bool condition1 = (n % 3 == 1 && cnt >= n - 1);
            bool condition2 = (n % 3 == 0 && cnt == n - 1);
            if (condition1 || condition2) {
                cout << "No";
            } else {
                cout << "Yes";
            }
        }
    }
    return 0;
}
    
   

解释

• 输入处理：读取测试用例数量t，每个用例读取堆数n和先手人选d。
• 石子数统计：遍历每个堆，统计堆数为1的数量cnt。
• 判断胜负：
  • H先手时，如果cnt等于n且能被3整除，H必败（输出"No"），否则H可以胜利（输出"Yes"）。
  • N先手时，检查是否满足两种必败条件之一：
    • 若n除3余1且1堆石子的数目大于等于n-1。
    • 若n除3余0且1堆石子的数目等于n-1。 满足任何一种条件则N必败（输出"No"），否则N可以胜利（输出"Yes"）。

通过以上分析和代码，可以准确判断H和N在不同堆石分布下的胜负情况。

转载地址：http://fzpaz.baihongyu.com/