删格游戏
Time Limit: 1000 ms Case Time Limit: 1000 ms Memory Limit: 65536 KB
Submit: 225 Accepted: 110
Description
玩腻了取石子游戏的Alice和Bob决定尝试一个古老的游戏:删格游戏。
删格游戏是由n*m个小格组成的矩形(你可以想象成是巧克力条),参加游戏的两个人轮流操作,每次选择一个小格后,该小格的右上部分就全被删去了,且要求每次至少删去一个格子,选中左下角格子的人算输。
这一次Alice很大方地让Bob先选择,你的任务就是判断谁可以取胜。
Input
输入第一行为一个整数T,0 < T <= 10,表示有T组数据
接下来T行,每行包含两个整数n和m,0 < n <= 1000,0 < m <= 1000,
Output
输出包含T行,每一行为一个字符串,"Alice"或者"Bob",不包含引号,表示谁能赢。
Sample Input
1 2 2
Sample Output
Bob
Source
第九届北京师范大学程序设计竞赛决赛
#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
int n,m;
int t;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&m);
if(n==m&&m==1&&n==1)
printf("Alice ");
else
printf("Bob ");
}
}