http://acm.hdu.edu.cn/showproblem.php?pid=1850
题意:输出第一步可行的方案数。
分析:考察nim博弈的基本概念。
提示:都在前面转载的文章里有题解。
View Code
// I'm lanjiangzhou //C #include <stdio.h> #include <stdlib.h> #include <string.h> #include <ctype.h> #include <math.h> #include <time.h> //C++ #include <iostream> #include <algorithm> #include <cstdio> #include <cstdlib> #include <cmath> #include <cstring> #include <cctype> #include <stack> #include <string> #include <list> #include <queue> #include <map> #include <vector> #include <deque> #include <set> using namespace std; //*************************OUTPUT************************* #ifdef WIN32 #define INT64 "%I64d" #define UINT64 "%I64u" #else #define INT64 "%lld" #define UINT64 "%llu" #endif //**************************CONSTANT*********************** #define INF 0x3f3f3f3f // aply for the memory of the stack //#pragma comment (linker, "/STACK:1024000000,1024000000") //end const int maxn = 110; int a[maxn]; int main(){ int m; while(scanf("%d",&m)!=EOF){ if(m==0) break; int t=0; memset(a,0,sizeof(a)); for(int i=0;i<m;i++){ scanf("%d",&a[i]); t=t^a[i]; } int sum=0; for(int i=0;i<m;i++){ if((a[i]^t)<a[i]) sum++; } printf("%d\n",sum); } return 0; }