#NK31N. 【语法基础】狐狸捉兔子
【语法基础】狐狸捉兔子
时间限制: 10000 ms 空间限制: 65536 KB
题目描述
围绕着山顶有 个洞,狐狸要捉兔子。兔子说:“可以,但必须找到我。我就藏身于这十个洞中。你从 号洞出发,先到 号洞找,第二次隔 个洞找,第三次隔 个洞找,以后如此类推,次数不限。”
但狐狸从早到晚进进出出了 次,仍没有找到兔子。问兔子究竟藏在哪些洞里?
输入格式
无输入。截图中的输入格式显示为 InputFormat 占位文字,题目描述本身给定了固定的 次搜索。
输出格式
输出兔子可能藏身的洞编号。如果有多个洞,用空格间隔输出,按编号从小到大排列。
说明
按题意理解:第一次从 号洞移动到 号洞;之后每次比上一次多跳过一个洞,共搜索 次。
整理得到的标准输出:
2 4 7 9