5696. 卡牌大师kangdi

【问题描述】

  众所周知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