【问题描述】
众所周知kangdi精通各类卡牌游戏,因此有卡牌大师的称号。
有一天kangdi又发明了一款新的卡牌游戏,兴奋的找到博弈大师阿杰与他博弈。
规则如下:
刚开始双方都有9张卡牌,点数分别为1,2,3,4,5,6,7,8,9,即1-9点数的牌各一张
在每个人的回合中,都可以选择如下两种操作中的一个:
1.让对方弃掉点数最大的手牌
2.把自己点数最小的牌的点数x变成10-x
双方各进行一回合称为一轮,一共n轮,在n轮操作结束后,双方手牌点数和较大的胜出。阿杰先手,请问kangdi能够胜出吗
注意:我们认为双方都足够聪明,都采取积极的态度去进行游戏。
【输入形式】
一行输入一个数n,表示一共n轮 (0<=n<=9)
【输出形式】
如果kangdi能够胜出,输出YES,否则输出NO。
【样例输入】
1
【样例输出】
NO
【样例说明】
当只有一轮操作的时候,只要阿杰选择删掉kangdi点数最大的手牌,kangdi不论进行哪种操作都无法胜出,因此输出NO
【时间与空间限制】
时间限制:1s
空间限制:256MB
难度等级: | 0 |
总通过次数: | 27 |
总提交次数: | 436 |