A27361. 海盗搜身
填空题
中等
知识点
题目描述
海盗搜身
题目描述
—群渔民被海盗抓住了，依次坐在编号为1~n的凳子上，其中有一个人身上有藏宝图。
现在海盗想要找那个身上带着宝藏的渔民，海盗先将1号凳子上面的人搜身，没找到就隔1个凳子，将3号凳子上面的人搜身，没找到就隔2个凳子，将6号凳子上面的人搜身。
以后每次多隔一个凳子去搜索......这样下去找了100次没找到，最终放弃了把渔民释放了。
任意输入一个数字n(5 <= n <= 20)代表渔民的数量，依次输出哪些编号的渔民不会被搜身。
输入描述
任意输入一个数字n(5 <= n <= 20)代表渔民的数量
输出描述
依次输出哪些编号的渔民不会被搜身，每行一个
样例输入
10样例输出
2
4
7
9注意：
input()内不添加任何参数
参考答案
n = int(input())
peo = [i+ l for i in range(n)]
# 100次查找
j=0
step = 2
for i in range(100):
peo[j] = -1
j= (j + step) % n
step += 1
peo =[p for p in peo if p > 0]
for p in peo:
print(p)
上一题
下一题