编程实现
有 n 个人围成一个圈,按顺序排好号。然后从第一个人开始报数(从 1 到 3 报数),报到 3 的人退 出圈子,然后继续从 1 到 3 报数,直到最后留下一个人游戏结束,问最后留下的是原来第几号。 输入描述:输入一个正整数 n 输出描述:输出最后留下的是原来的第几号
样例输入
5
样例输出
4
代码实现:
# 方法一
n = int(input())
list1 = list(range(1, n+1))
count = 0
while len(list1) > 1:
list2 = list1[:]
for i in list2:
count += 1 # 每报一次,count计数器加 1
if count % 3 == 0: # 如果count能被3整除,则是报到3的人
list1.remove(i) # 把报到3的人移除原数组,进行下一次循环
pass
print(list1[0])
# 方法二
n = int(input())
ns = list(range(1, n+1))
i = 2
while len(ns) > 1:
ns.pop(i)
i += 2
i %= len(ns)
print(ns[0])