竹園論壇

標題: 125 Holy War [打印本頁]

作者: amoshuangyc    時間: 2014-8-14 00:43
標題: 125 Holy War
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;
}






歡迎光臨 竹園論壇 (http://forum.tfcis.org/) Powered by Discuz! X3.2