HDU-#5011 Game(Nim和)

来源:互联网 发布:mysql 数据库文件类型 编辑:程序博客网 时间:2024/05/22 10:30

      题目大意:两个任意选一堆,取至少一个,然后可以什么都不做,也可以将其分为两部分。问第一个人的结果是什么?

     解题思路:比赛的时候卡了老半天,后边队友说就是白书上的Nim游戏,几行代码就A了,瞬间蒙了!就不赘述了,心情失落中,详见code。

     题目来源:http://acm.hdu.edu.cn/showproblem.php?pid=5011

     code:

#include <iostream>#include <cstdio>using namespace std;int n,a,ans;int main(){    //freopen("input.txt","r",stdin);    while(scanf("%d",&n)!=EOF){        ans=0;        for(int i=0;i<n;i++){            scanf("%d",&a);            ans^=a;        }        if(ans) printf("Win\n");        else printf("Lose\n");    }    return 0;}


0 0