NYOJ 1053 Alice and Bob (N)
2014-08-06 15:31
267 查看
Alice and Bob (N)
时间限制:1000 ms | 内存限制:65535 KB难度:2
描述
也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子。
这次他俩玩一个游戏。一张纸,矩形的,长宽为整数。你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一撕到底,必须对半撕(奇数情况作如下处理,例:5撕开之后为3和2)。
每次撕掉之后,形成的两张纸也必须长宽为整数。谁先不能撕了,谁就输。
假设俩人每次都采取最优策略,最终谁赢?
输入T组数据
每组两个整数(int)
输出谁赢输出谁(Alice or Bob)
样例输入
2 1 2 2 2
样例输出
Alice Bob
博弈论!规律:该矩形为正方形时Bob胜,否则Alice胜!
AC码:
#include<stdio.h> int main() { int T,a,b; scanf("%d",&T); while(T--) { scanf("%d%d",&a,&b); if(a==b) { printf("Bob\n"); } else { printf("Alice\n"); } } return 0; }
[/code]
相关文章推荐
- NYOJ 题目1053 Alice and Bob (N)(博弈)
- nyoj-1053-Alice and Bob (N)
- NYOJ 788 又见Alice and Bob
- NYOJ练习题 又见Alice and Bob
- HDU 4371 Alice and Bob
- SDUT 2608:Alice and Bob
- uva 1500 - Alice and Bob(推理)
- 【CUGBACM15级BC第11场 A】hdu 5054 Alice and Bob
- HDU 4268 Alice and Bob(贪心+数据结构)
- Codeforces Round #325 (Div. 2) E. Alice, Bob, Oranges and Apples
- Zoj 3529 A Game Between Alice and Bob 数论+博弈Nim 快速求数中有多少个素数因子
- Alice and Bob (CodeForces - 346A )
- [2013山东ACM省赛] Alice and Bob
- [codeforce 347 C. Alice and Bob]
- ZOJ 3757 Alice and Bob and Cue Sports(模拟)
- hdu 4268 Alice and Bob(STL版)
- hdu 4268 Alice and Bob
- HDU4268 Alice and Bob
- HDU4268 2012ACM长春赛区网络赛 Alice and Bob
- Problem 471: Alice and Bob