P10029 「Cfz Round 3」Battle

题目描述

Alice 和 Bob 正在进行一个游戏，游戏的规则如下：

Alice 初始时拥有一个整数 n，Bob 初始时拥有一个整数 m；

从 Alice 开始，两人轮流对对方拥有的整数进行操作：设对方此时拥有的整数为 ℎh，使 ℎh 的值减去 hmodp，其中  mod mod 表示取模运算p 是给定的一个定值；

两人中率先使对方拥有的整数变为 0 的人获得胜利，若在两人分别进行10109961 次操作后仍无人获得胜利，则认为游戏平局。

你需要判断谁将会获得胜利，或报告游戏将会平局。

输入格式

本题有多组测试数据。

第一行输入一个整数 T，表示测试数据组数。

接下来依次输入每组测试数据。对于每组测试数据，输入三个整数 n,m,p。

输出格式

对于每组数据，一行一个字符串表示答案：

若 Alice 将会获得胜利，则输出 Alice；

若 Bob 将会获得胜利，则输出 Bob；

若游戏将会平局，则输出 Lasting Battle。

输入输出样例

输入 #1

3
1 2 10
9 11 11
55 15 14

输出 #1

Alice
Bob
Lasting Battle

字符串好吧

#include<bits/stdc++.h>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int x,y,p;
		cin>>x>>y>>p;
		if(y<p) cout<<"Alice\n";
		else if(x<p) cout<<"Bob\n";
		else cout<<"Lasting Battle\n";
	}
	return 0;
}