HDU1849 Rabbit and Grass(NIM整理)
这类题就是有N堆东西,每次可以取任意堆的任意个
最后取完的获胜
就是把N堆读进来全部异或,不等0就赢了
/* *********************************************** Author :devil Created Time :2016/5/29 11:19:41 ************************************************ */ #include <cstdio> #include <cstring> #include <iostream> #include <algorithm> #include <vector> #include <queue> #include <set> #include <assert.h> #include <map> #include <string> #include <cmath> #include <stdlib.h> using namespace std; int main() { //freopen("in.txt","r",stdin); int n; while(~scanf("%d",&n)&&n) { int x,ans=0; while(n--) { scanf("%d",&x); ans^=x; } if(ans) printf("Rabbit Win!\n"); else printf("Grass Win!\n"); } return 0; }
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步