1. 程式人生 > >nyoj-1053-Alice and Bob (N)

nyoj-1053-Alice and Bob (N)

也不知道是誰規定的,Alice 和 Bob總是有一堆做不完的事,和一堆奇葩想法,而且重點是這倆又沒能力又懶,每次還得你去收拾爛攤子

這次他倆玩一個遊戲。一張紙,矩形的,長寬為整數。你能橫著撕或者豎著撕(別問橫豎怎麼判定,你看你電腦螢幕就懂了),一撕到底,必須對半撕(奇數情況作如下處理,例:5撕開之後為3和2)。

每次撕掉之後,形成的兩張紙也必須長寬為整數。誰先不能撕了,誰就輸。

假設倆人每次都採取最優策略,最終誰贏?

輸入
T組資料
每組兩個整數(int)
輸出
誰贏輸出誰(Alice or Bob)
樣例輸入
2
1 2
2 2
樣例輸出
Alice
Bob
#include<iostream>
using namespace std;
int main()
{
	int s,a,b;
	cin>>s;
	while(s--)
	{
		cin>>a>>b;
		if(a==b) cout<<"Bob"<<endl;
		else cout<<"Alice"<<endl;
	}
	return 0;
}