ZUFEOJ
Home
ProblemSet
Source/Category
Contest
Status
Ranklist
F.A.Qs
ContestProblemSetList
Login
Register
问题 C: 猫罐头游戏
内存限制:256 MB
时间限制:1 S
题面:传统
评测方式:文本比较
上传者:
提交:7
通过:6
返回比赛
提交
提交记录
题目描述
小小猫和勇者猫比赛吃猫罐头。 总共有3堆猫罐头,两猫轮流吃猫罐头,小小猫先手。每次可以选择2堆猫罐头,将其中1 堆吃光,然后把剩下1堆分成2堆,且必须保证这2堆猫罐头的数量都大于0. 无法操作者 输。 注意:必须选择猫罐头数量大于0的堆。按照规则,场上永远会存在且仅存在3堆猫罐头数 量大于0的堆。 假设小小猫和勇者猫都足够聪明且都希望获胜,小小猫(先手)想知道它是否有必胜策略。
输入格式
第一行一个正整数T(1≤T ≤100),表示测试用例组数。 接下来T 行,每行三个正整数a,b,c,分别表示3堆猫罐头的初始数量,用空格隔开。其中 1 ≤a,b,c ≤ 10^4.
输出格式
共T 行:对每组测试用例,输出一行一个字符串“YES”或“NO”,表示小小猫(先手)是 否有必胜策略(是输出“YES”,否输出“NO”
输入样例
复制
4 1 1 1 1 2 1 1 2 3 8 9 10
输出样例
复制
NO YES YES YES
数据范围与提示
第一组数据,a=b=1,先手已经无法操作。 第二组和第三组数据,先手选择b,c,将c取走,将b=2分成b=1和c=1,则局面变成 a =b=c=1,先手胜利。
分类标签
2024杭电多校第五场