南陽 oJ 585 尼姆博弈

時間限制：1000 ms | 記憶體限制：65535 kb 難度：3 描述最近 topcoder 的piaoyi 和hrdv 很無聊，於是就想了乙個遊戲，遊戲是這樣的：有 n堆石子 ,兩個人輪流從其中某一堆中任意取走一定的石子 ,最後不能取的為輸家，注意：每次只能從一堆取任意個，可以取完這堆，但不能不取。假設 piaoyi 先取石子，請你幫他判斷他是否能贏（假設他們取的過程中不發生失誤 ,他們足夠聰明）。輸入第一行輸入n，代表有n組測試資料(n<=10000) 以下每組測試資料報含兩行：第一行：包含乙個整數m，代表本組測試資料有m（m<=1000）堆石子；：第二行：包含m個整數ai(ai<=100)，分別代表第i堆石子的數量。輸出若piaoyi贏輸出「piaoyi」，否則輸出「hrdv」注意每組結果佔一行。。樣例輸入32 1 13 3 8 11 25 10

樣例輸出

hrdv

piaoyi

原創上傳者

tc_張友誼

思路：典型的尼姆博弈，套用結論。對每堆的數量異或運算，最後結果為零的說明是先手失敗，否則，先手贏。

我的**如下：

#includeint main()
puts(sum?"piaoyi":"hrdv");
} 	return 0;
}

下面這是提交之後看到的最優**：

#include#includeusing namespace std;
void in(int &a)
int main()
if(ans) puts("piaoyi");
else     puts("hrdv");
}return 0;
}

南陽 oJ 585 尼姆博弈

南陽 oj尼姆博弈

博弈尼姆博弈

博弈論（尼姆博弈）

南陽 oJ 585 尼姆博弈

南陽 oj尼姆博弈

博弈 尼姆博弈

博弈論（尼姆博弈）

相關推薦

博弈尼姆博弈