做网站如何写代码,营销渠道有哪些,电商网站建设哪好,html做音乐网站来源#xff1a;牛客网#xff1a;
时间限制#xff1a;C/C 2秒#xff0c;其他语言4秒
空间限制#xff1a;C/C 262144K#xff0c;其他语言524288K
64bit IO Format: %lld题目描述
牛牛感觉在上一次赌约中#xff0c;情况对于自己非常不利#xff0c;所以决定再赌一…来源牛客网
时间限制C/C 2秒其他语言4秒
空间限制C/C 262144K其他语言524288K
64bit IO Format: %lld题目描述
牛牛感觉在上一次赌约中情况对于自己非常不利所以决定再赌一场。 这时候牛蜓队长出现了第一绝对不意气用事第二绝对不漏判任何一件坏事第三绝对裁判的公正漂亮。 牛蜓队长带他们来到了一个棋盘游戏棋盘左上角是(0,0)(0,0)这个棋盘在(x,y)(x,y)的位置有一个棋子牛牛和牛可乐轮流移动这个棋子这个棋子可以左移也可以上移可以移动一格或者两格直到不能再移动即到(0,0)(0,0)的那个人算输。 如果原本在(x,y)(x,y),左移一格即为(x,y -1)(x,y−1)上移一格即为(x-1,y)(x−1,y) 这个时候牛牛为了弥补上一局的不公平决定要自己先手如果两个人都用最优的策略最后牛牛是否能获胜。
输入描述: 有多组输入样例第一行为样例组数tt≤1×10 6 接下来 tt 行每行有一个整数 xx 和 yy分别表示初始位置x,y≤1×10 9 输出描述: 输出t行如果牛牛获胜就输出”yyds”不带引号
否则输出”awsl”
示例1 输入 复制
2
0 0
0 2输出 复制
awsl
yyds题解
很明显的博弈。。 比赛时没猜出着急打lol去了 画了图退出来了 当abs(x-y)是3的倍数时就是牛牛输掉
代码
#includebits/stdc.h
using namespace std;
typedef long long ll;
int main()
{ios::sync_with_stdio(false);int t;cint;while(t--){ll x,y;cinxy;if(x0y0) coutawslendl;else if(abs(x-y)%3!0)coutyydsendl;//先手获胜 else coutawslendl;}
}
