生活随笔
收集整理的這篇文章主要介紹了
HDOJ1850
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題意：桌子上有M堆撲克牌；每堆牌的數量分別為Ni(i=1…M)；兩人輪流進行；每走一步可以任意選擇一堆并取走其中的任意張牌；桌子上的撲克全部取光，則游戲結束；最后一次取牌的人為勝者。
現在我們不想研究到底先手為勝還是為負，我只想問大家：
——“先手的人如果想贏，第一步有幾種選擇呢？”
分析：沒什么好說的，就是典型的異或求解問題
#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;
}
?
總結
以上是生活随笔為你收集整理的HDOJ1850的全部內容，希望文章能夠幫你解決所遇到的問題。
如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。
