F.A.Q
Hand In Hand
Online Acmers
Problem Archive
Realtime Judge Status
Authors Ranklist
 
     C/C++/Java Exams     
ACM Steps
Go to Job
Contest LiveCast
ICPC@China
Best Coder beta
VIP | STD Contests
    DIY | Web-DIY beta
Author ID 
Password 
 Register new ID

猫罐头游戏

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
4 1 1 1 1 2 1 1 2 3 8 9 10
 

Sample Output
NO YES YES YES
 

Hint

- 第一组数据,$a=b=1$,先手已经无法操作。
- 第二组和第三组数据,先手选择 $b$ 和 $c$ ,将 $c$ 取走,将 $b=2$ 分成 $b=1$ 和 $c=1$ ,则局面变成 $a=b=c=1$ ,先手胜利。
 

Source
 

Statistic | Submit | Discuss | Note
Hangzhou Dianzi University Online Judge 3.0
Copyright © 2005-2024 HDU ACM Team. All Rights Reserved.
Designer & Developer : Wang Rongtao LinLe GaoJie GanLu
Total 0.000000(s) query 1, Server time : 2024-11-22 16:53:48, Gzip enabled