NYOJ 1053 Alice and Bob (N)
来源:互联网 发布:手游淘宝交易平台官网 编辑:程序博客网 时间:2024/04/27 18:13
Alice and Bob (N)
时间限制:1000 ms | 内存限制:65535 KB
难度:2
- 描述
也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子。
这次他俩玩一个游戏。一张纸,矩形的,长宽为整数。你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一撕到底,必须对半撕(奇数情况作如下处理,例:5撕开之后为3和2)。
每次撕掉之后,形成的两张纸也必须长宽为整数。谁先不能撕了,谁就输。
假设俩人每次都采取最优策略,最终谁赢?
- 输入
- T组数据
每组两个整数(int) - 输出
- 谁赢输出谁(Alice or Bob)
- 样例输入
21 22 2
- 样例输出
AliceBob
博弈论!规律:该矩形为正方形时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;}
0 1
- NYOJ 1053 Alice and Bob (N)
- nyoj-1053-Alice and Bob (N)
- NYOJ 题目1053 Alice and Bob (N)(博弈)
- NYOJ练习题 又见Alice and Bob
- NYOJ 788 又见Alice and Bob
- Alice and Bob
- 2683. Alice and Bob
- 1798. Alice and Bob
- hdu4268 Alice and Bob
- HDU4268 Alice and Bob
- Alice, Bob and Chocolate
- hdu4268 Alice and Bob
- A:Alice and Bob
- hdu4111 Alice and Bob
- Alice and Bob
- 1798[Bob and Alice]
- Alice and Bob 数学题
- Alice and Bob
- 仿酒仙网品牌活动动画效果 (鼠标移上 图片平移)
- 大数开根 高精度 平方根
- eclipse build out of memory
- 关于java
- JQuery对CheckBox的一些相关操作
- NYOJ 1053 Alice and Bob (N)
- 如何将Vim打造成一个成熟的IDE
- Shell中变量的作用域问题
- 彻底解决COM端口被占用(在使用中)问题的办法
- notifyDataSetChanged() 动态更新ListView 通过 Handler AsyncTask两种方式
- 阴沟里翻船之C函数memset
- listview select 动画效果
- 复制表结构
- POJ 2299 Ultra-QuickSort (离散化+树状数组)