x,left lfloor frac{x}{2} right rfloor,left lfloor frac{left lfloor frac{x}{2} right rfloor}{2}right rfloor ldots. 如果某个数不存在,就停止取数,谁取走最后一个数,谁就输了,小石想知道自己能否获胜, 如果小石能赢,输出“Shi”,否则输出"Yang”。
小石和小阳玩游戏,一共有 n n 个数,分别为 1 sim n 1∼n 。两人轮流取数,小石先手。对于每轮取数,都必须选择剩下数中的任意一个数 x x,同时还要取走 x,left lfloor frac{x}{2} right rfloor,left lfloor frac{left lfloor frac{x}{2} right rfloor}{2}right rfloor ldots x,⌊ 2 x ⌋,⌊ 2 ⌊ 2 x ⌋ ⌋… 如果某个数不存在,就停止取数(不能一个数都不取)。谁取走最后一个数,谁就输了。小石想知道自己能否获胜。 如果小石能赢,输出 “Shi”,否则输出 "Yang”(均不输出引号)。
(图片来源网络,侵删)