首页 > 代码库 > hdu 5011 Game 博弈
hdu 5011 Game 博弈
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;}
hdu 5011 Game 博弈
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。