首页 > 代码库 > NYOJ 1053 Alice and Bob (N)
NYOJ 1053 Alice and Bob (N)
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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。