|
||||||||||
猫罐头游戏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 597 Accepted Submission(s): 271 Problem Description 小小猫和勇者猫比赛吃猫罐头。 总共有 $3$ 堆猫罐头,两猫轮流吃猫罐头,小小猫先手。每次可以选择 $2$ 堆猫罐头,将其中$1$ 堆吃光,然后把剩下 $1$ 堆分成 $2$ 堆,且必须保证这 $2$ 堆猫罐头的数量都**大于** $0$. 无法操作者输。 假设小小猫和勇者猫都足够聪明且都希望获胜,小小猫(先手)想知道它是否有必胜策略。 Input 第一行一个正整数 $ T(1\leq T\leq 100) $,表示测试用例组数。 接下来 $T$ 行,每行三个正整数 $a,b,c$,分别表示 $3$ 堆猫罐头的初始数量,用空格隔开。其中 $ 1\leq a,b,c\leq 10^4 $. Output 共 $T$ 行:对每组测试用例,输出一行一个字符串“YES”或“NO”,表示小小猫(先手)是否有必胜策略(是输出“YES”,否输出“NO”) Sample Input
Sample Output
Hint - 第一组数据,$a=b=1$,先手已经无法操作。 - 第二组和第三组数据,先手选择 $b$ 和 $c$ ,将 $c$ 取走,将 $b=2$ 分成 $b=1$ 和 $c=1$ ,则局面变成 $a=b=c=1$ ,先手胜利。 Source | ||||||||||
|