Being a Good Boy in Spring Festival
题意:m堆扑克,每堆ni张,两个人轮流取扑克,取到最后一张扑克的人赢, 规则如下:
每人可以挑任意一堆,选任意张扑克取走(当然也可以把这堆扑克全取走);
#include <bits/stdc++.h> using namespace std; int m, num[110]; int main(){ while(scanf("%d", &m), m){ for(int i=0; i<m; i++){ scanf("%d", &num[i]); } int temp=0; for(int i=0; i<m; i++){ temp=temp^num[i]; } int ans=0; if(temp){ int res; for(int i=0; i<m; i++){ res=num[i]^temp; if(res<num[i]) ans++; } printf("%d\n", ans); } else{ printf("0\n"); } } return 0; }