描述
在一次比赛中,桃桃和梁梁分别赢得了a个糖果和b个糖果。第一天桃桃为了展现他的慷慨,给了梁梁一个糖果。第二天,因为相同的原因,梁梁给了桃桃两个糖果。第三天,桃桃给了梁梁三个糖果。
换句话说,他们每天轮流给对方多一个糖果。
很显然,当他们赢得了很多糖果的时候,上面这种情况就会持续很多天,他们都想自己变得比对方更慷慨。
现在你需要知道,在无数天后,谁不能给出足够的糖果。
输入
第一行一个正整数T代表有T组数据(1<=T<=50)。
对于每组数据,给你两个正整数a,b(1<=a,b<=10^9)。
输出
对于每组数据,如果桃桃不能给出足够的糖果,输出"taotao",相应的,如果梁梁不能给出,输出"liangliang"。
样例输入
2
1 1
7 6
样例输出
liangliang
taotao
提示
对于第二组样例:(7,6)->(6,6)->(6,4)->(3,4)->(3,0),桃桃给不出5个糖果,所以输出"taotao"。
题目来源
TZOJ
分析:
Acmer之间的恋爱好有趣,嘻嘻。
代码:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int T,a,b;
bool f=0;
int d;
cin>>T;
while(T–)
{
cin>>a>>b;
d=1;
f=0;
while((a>=0)&&(b>=0))
{
if (!f)
{
a-=d;
f=1;
}
else
{
b-=d;
f=0;
}
d++;
}
if (b<0) cout<<“liangliang”;
else
cout<<“taotao”;
cout<<endl;
}
return 0;
}