HBC26212小宝的幸运数组,思维小石的签到题题解

冷夕颜 算法基础篇 55 0
想要成为编程高手?那就来试试全网最全C++题库,让您在练习中快速成长。
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”(均不输出引号)。

HBC26212小宝的幸运数组,思维小石的签到题题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
成为编程大师,不再是梦想!全网最全C++题库,助您开启编程新篇章。

标签: HBC26212小宝的幸运数组 思维小石的签到题题解