Nim 博弈1: hiho1163
2016-10-21 20:09
197 查看
描述
解法
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
解法
描述
今天我们要认识一对新朋友,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) #endif using 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; }
相关文章推荐
- 博弈论之Nim 博弈
- Crazy Calendar Light OJ 1393 (Nim博弈)
- Nim博弈两题
- (HDU 3980)Paint Chain (Nim博弈,环变链)
- HDU 5795 A Simple Nim(博弈)
- HDU 1536 && HDU 1944 S-Nim (Nim博弈、SG函数模板)
- nim 博弈
- zoj 3529 Nim博弈
- Fibonacci again and again (尼姆博弈 nim game)
- HDU/HDOJ1851 nim博弈和巴什博弈的结合
- ***qwb has a lot of Coins nim博弈
- Hdu_1850 Nim博弈_求初始时有多少种走法取胜
- HDU 1730 Northcott Game (Nim博弈)
- 【POJ】2975 - Nim 博弈->Nim与Grundy数
- [ACM] hdu 1850 Being a Good Boy in Spring Festival(Nim博弈)
- UVA 1559 - Nim(博弈dp)
- HDU 5011 Game(Nim博弈)
- Nim游戏博弈(收集完全版)
- HDU 1849 Rabbit and Grass 【Nim博弈】
- hdu 1536 NIM博弈 (模板)