标签：style blog color io os for div sp c
n堆石子，两个人轮流取，每次可以在一堆石子中取至少一个石子，并可以选择将剩下的石子分成任意的两堆，最后取走的获胜，问谁会获胜。
比裸nim多了一个条件就是可以将剩下的石子分开，原来是1的位拆分后变成一个1和一个0，原来是0的拆分后变成1和1或者0和0，都不改变nim的必胜或必败状态，所以直接异或。
#include <cstdio> #include <cstring> using namespace std; int main() { int n,x; while(scanf("%d",&n)!=EOF) { __int64 ans=0; for(int i=1;i<=n;i++) { scanf("%d",&x); ans^=x; } if(ans!=0) printf("Win\n"); else printf("Lose\n"); } return 0; }
标签：style blog color io os for div sp c
原文地址：http://www.cnblogs.com/vermouth/p/3988732.html
