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;
}