125 Holy War

amoshuangyc

Prerequisite：Nim Game
可參考 教學

這題相當於 P 排石頭的 Nim Game。
題目要求把所有樹林合併起來，同種的樹要把數量加在一起，
最後再來做一次 Nim Game。

AC Code:

[C++] 純文本查看 復制代碼

#include <iostream>
#include <algorithm>
#include <vector>
 
using namespace std;
 
int main() {
    ios::sync_with_stdio(false);
     
    int N, P, C;
    cin >> N >> P >> C;
     
    vector<int> tree(P, 0);
    for (int i=0; i<N; i++)
        for (int j=0; j<P; j++) {
            int inp;
            cin >> inp;
            tree[j] += inp;
        }
    
    int nim_sum = tree[0];
    for (auto it=tree.begin()+1; it != tree.end(); it++)
        nim_sum = nim_sum ^ (*it);
     
    if (nim_sum == 0)
        cout << ((C == 0) ? "Ivy Win!" : "Holly Win!") << "\n";
    else
        cout << ((C == 0) ? "Holly Win!" : "Ivy Win!") << "\n";
     
    return 0;
}