半机翻改良(纯整活)
查看原帖
半机翻改良(纯整活)
751687
Nomoca_xie楼主2023/1/19 10:03

题目描述

现在又是一个上学日了。Sasha不喜欢上课,总是对课感到厌烦。因此,他每天都会发明一些游戏,独自或与朋友一起玩。

今天,他发明了一个简单的游戏,和Lena一起,因为 Lena是Sasha的同桌。规则很简单,Sasha画 nn 根棍子排成一排。之后,玩家们轮流划掉棍子。在每一个操作中,从左到右划掉 kk 个杆。Sasha首先行动,因为他是游戏的发明者。如果在操作前有少于 kk 根棍子在纸上,游戏结束。如果Sasha的操作次数比Lena多,他就会获胜,否则他就输了。Sasha想在比赛前知道比赛结果,而且你必须帮助他。

输入格式

第一行包含两个整数, nnkk (1n,k10,kn)(1\le n ,k\le10,k\le n)

nn - Sasha画的棍子的数量

kk - 每个操作时要划掉的杆数。

输出格式

如果Sasha获胜,则打印 YES ,否则打印 NO

您可以以任意大小写(大写或小写)打印每个字母。

输入输出样例

输入 #1

1 1

输出 #1

YES

输入 #2

10 4

输出 #2

NO

说明/提示

在第一个样例中,Sasha划掉了 11 根棍子,然后就没有棍子了。所以Lena不能行动,Sasha赢了。

在第二个样例中,Sasha划掉了 44 根棍子,然后 Lena划掉 44 根棍子,之后只有 22 根棍子。 Sasha不能动。两个玩家的移动次数相等,所以 Sasha没有获胜。


下为整活(不属题目,不适勿看)

//(小声bb)其实就是谁不能动谁输

概括题目

nn小飞棍棍子,每次操作要划掉 kk 根棍子,少于 kk 根不能操作。谁不能操作谁输。

请求出先手是否能赢。

2023/1/19 10:03
加载中...