#1163 : 博弈游戏·Nim游戏
来源:互联网 发布:时时彩二星组选软件 编辑:程序博客网 时间:2024/05/22 15:21
题目来自于hihocoder':http://hihocoder.com/problemset/problem/1163?sid=423214
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
- 样例输入
33 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"
#include<iostream>using namespace std;int main(){ int n; cin>>n; unsigned int res=0,temp; for(int i=0;i<n;i++) { cin>>temp; res=res^temp; } if(res==0) cout<<"Bob\n"; else cout<<"Alice\n";}
1 1
- #1163 : 博弈游戏·Nim游戏
- hihocoder #1163 : 博弈游戏·Nim游戏
- hihocdoer 1163 : 博弈游戏·Nim游戏
- 博弈游戏·Nim游戏
- 博弈游戏·Nim游戏·二
- hiho博弈游戏·Nim游戏
- [hihoCoder1163]博弈游戏·Nim游戏[博弈论]
- hihoCoder#: 博弈游戏·Nim游戏
- hiho 44 博弈游戏·Nim游戏
- Nim游戏博弈
- Nim游戏博弈
- NIM游戏博弈
- Nim游戏博弈
- 博弈之Nim游戏
- NIM 博弈游戏
- Nim游戏博弈
- Nim游戏博弈
- 博弈之Nim游戏
- 开源库MaterialDesignLibrary示例
- 奇偶归一猜想
- 杭电ACM 2057: A + B Again
- Text Field限制输入的个数
- rocketmq使用的系统参数drop_caches
- #1163 : 博弈游戏·Nim游戏
- stm32 iap app 合一
- LintCode-图中两个点之间的路线
- Java泛型
- Maven常用插件--转
- 狼追兔小程序
- C语言字符串加减计算器
- 可移动的div
- virtualenv的使用