Nim 博弈1: hiho1163
来源:互联网 发布:盛势网络剧台湾未删减 编辑:程序博客网 时间:2024/05/20 05:53
- 描述
- 解法
描述
今天我们要认识一对新朋友,Alice与Bob。
Alice与Bob总是在进行各种各样的比试,今天他们在玩一个取石子的游戏。
在这个游戏中,Alice和Bob放置了N堆不同的石子,编号1..N,第i堆中有A[i]个石子。
每一次行动,Alice和Bob可以选择从一堆石子中取出任意数量的石子。至少取1颗,至多取出这一堆剩下的所有石子。
Alice和Bob轮流行动,取走最后一个石子的人获得胜利。
假设每一轮游戏都是Alice先行动,请你判断在给定的情况下,如果双方都足够聪明,谁会获得胜利?
提示:Nim?!
输入
第1行:1个整数N。表示石子堆数。1≤N≤100
第2行:N个整数,第i个整数表示第i堆石子的个数A[i],1≤A[i]≤10000
输出
第1行:1个字符串,若Alice能够获胜输出”Alice”,否则输出”Bob”
样例输入
3
3 2 1
样例输出
Bob
解法
典型的nim博弈问题,
#include<iostream>#include<cstdio>#include<cstring>//#include<vector>#include<algorithm>#ifdef L_JUDGE#pragma warning(disable:4996)#endifusing namespace std;const int MAXN=105;int N;int main(){ #ifdef L_JUDGE freopen("in.txt","r",stdin);// freopen("out.txt","w",stdout); #endif cin.sync_with_stdio(false); cin>>N; int res=0; int A; for(int i=1;i<=N;i++){ cin>>A; res^=A; } if(res){ printf("Alice\n"); }else{ printf("Bob\n"); } #ifdef L_JUDGE fclose(stdin); fclose(stdout);// system("out.txt"); #endif return 0;}
0 0
- Nim 博弈1: hiho1163
- nim 博弈
- Nim博弈
- Nim博弈
- NIM 博弈
- Nim 博弈
- Nim博弈
- nim 博弈
- Nim博弈
- Nim博弈
- Nim博弈
- nim博弈
- nim博弈
- (博弈Nim)Nim
- 博弈-Nim博弈
- Nim博弈变形(anti-nim)
- Nim(Nim博弈变形)
- Misere Nim (Nim博弈)
- poj1011 sticks
- 吐槽一下工作态度
- Windows与Linux编码转换问题
- PHP XML的DOMDocument读取功能
- 网站A的商品点击度高的自动显示在网站B页面上
- Nim 博弈1: hiho1163
- mac使用python实现网页截图
- PHP + jQuery Ajax文件无刷新上传文件
- Linux学习--第二天--分区、格式化、系统安装、vmware、远程管理工具
- ubuntu安装tensorflow时使用pip安装时出现SSLError[已解决]
- 【34.54%】【codeforces 675E】Trains and Statistic
- eclipse快捷键
- yii框架中省市三级联动
- 选择排序