首页 > 代码库 > 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;
}