您当前的位置: 首页 >  蓝桥杯

梁同学与Android

暂无认证

  • 4浏览

    0关注

    603博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

青少年蓝桥杯_2020_steam考试_初级组_第三题

梁同学与Android 发布时间:2021-12-15 14:49:30 ,浏览量:4

在这里插入图片描述

编程实现 有 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])
关注
打赏
1656853971
查看更多评论
立即登录/注册

微信扫码登录

0.1209s