Responsive image

问题 D: 小粉兔的位运算游戏

问题 D: 小粉兔的位运算游戏

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 97
[提交][状态][讨论版][命题人:]

题目描述

小粉兔为了让学弟们更快掌握位运算(可点击超链接了解),贴心的研究了一个简单的小游戏。
一个游戏由两个人参与,他们会共同拿到a和b两个数。
然后,两个人需要分先后从'&'、'|'、'^'三个符号中选择一个,对a、b进行相应的运算,同时得到一个相应运算的值,
如一个人选择了'&',那么他就会得到a&b的值。
当先手的人选择一个符号后,这个符号就无法再被另一个人选择。
如果先手选择符号的人所得到的结果比后手大,那么他就获胜;反之,如果两个人得到的值相等或先手选的人所得结果小于后手,那么后手获胜。
现在,小粉兔抽到了先手,请你判断他是否能靠自己的智慧选取最佳答案来获胜。
(三个运算符'^','&','|'与'+','-','*','/'的使用方法相同,但要注意优先级)

输入描述

一共有t组样例输入,数据保证0<t<=500。
每组样例有一行,每行输入a,b两个整数(a,b均为整型数据)

输出描述

对于每组样例输入,请判断小粉兔是否能够必胜。
如果他能必胜,请输出"YES"(不包含""),"YES"独占一行,然后在第二行输出小粉兔选择的符号和他运算得到的结果,分别用空格隔开;
如果不能,输出一行"NO"。

样例输入

2
5 3
4 2

样例输出

YES
| 7
NO

提示


只要会'用'位运算或许就可以了?

[提交][状态]
ACM算法攻关部