題意：桌子上有M堆撲克牌；每堆牌的數(shù)量分別為Ni(i=1…M)；兩人輪流進行；每走一步可以任意選擇一堆并取走其中的任意張牌；桌子上的撲克全部取光，則游戲結(jié)束；最后一次取牌的人為勝者。
現(xiàn)在我們不想研究到底先手為勝還是為負，我只想問大家：
——“先手的人如果想贏，第一步有幾種選擇呢？”
分析：沒什么好說的，就是典型的異或求解問題

#include<iostream> #include<string.h> #include<sstream> #include<set> #include<algorithm> #include<vector> #include<map> #include<queue> #include<math.h> using namespace std; typedef long long ll; const int maxn = 100+10; int M[maxn]; int main(){int m;while (cin >> m&&m) {int sum = 0;for (int i = 0; i < m; i++) { cin >> M[i]; sum ^= M[i];}if (sum == 0)cout << "0" << endl;else {int cnt = 0;int ans = 0;for (int i = 0; i < m; i++) {ans = sum ^ M[i];if (ans < M[i])cnt++;}cout << cnt << endl;}}return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的HDOJ1850的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。