趕快加入我們來參與討論吧!
您需要 登錄 才可以下載或查看,沒有帳號?加入我們
x
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;
}
|