NYOJ 1053 Alice and Bob (N)

标签：nyoj 1053 alice and   博弈论   

描述

也不知道是谁规定的，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;
}

NYOJ 1053 Alice and Bob (N),布布扣,bubuko.com

NYOJ 1053 Alice and Bob (N)

标签：nyoj 1053 alice and   博弈论   

原文地址：http://blog.csdn.net/u012804490/article/details/38401825