n个人围成一圈报数3 python

最新推荐文章于 2023-12-17 17:16:49 发布

m0_64455079

最新推荐文章于 2023-12-17 17:16:49 发布

阅读量491

点赞数 3

文章标签： python

本文链接：https://blog.csdn.net/m0_64455079/article/details/129768226

版权

n=int(input())
count=0
a=list(range(1,n+1))
while len(a)>1:
    b=a[:]
    for i in range(len(a)):
        count+=1
        if count%3==0:
            a.remove(b[i])
print(a)

优惠劵

m0_64455079

关注关注

3
点赞
踩
4

收藏

觉得还不错? 一键收藏
1
评论
n个人围成一圈报数3 python

【代码】n个人围成一圈报数3 python。
复制链接

扫一扫

python 有n个人围成一圈，顺序排号，问最后留下的是原来第几号的那位。（示例）

11-17

# 题目： # 有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

7个C语言小程序让你快速入门程序世界

轻松学C语言

03-16

609

1、题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。程序...

1 条评论您还未登录，请先登录后发表或查看评论

由N个人围圈，报数3的离队问题，分析Python代码的执行效率

chl0000的专栏

08-24

4128

问题如题：N个人围城一圈报数(1/2/3/1/2/3/...)，数到3的退出队列，求最后留下的人 #-*- coding:UTF-8 -*- import time def func1(n): """思路:删除原有列表中的凡是数到3及倍数的使用临时序列存储要删除的数字，在每次循环完后删除需要去掉的数字""" ltPserion = list(range(1,n+1)...

python： n个人围成一圈

qq_46480020的博客

06-18

2101

题目： n个人围成一圈，从1开始报数(），报到3的人退出，则最后留下来的人是几号？python

python经典百题之围圈报数

yechuanhui的专栏

10-02

1324

Python解题-报数3退出

qq_44616044的博客

03-26

3499

题目【问题描述】有n个人围成一圈，按顺序从1到n编号。从第一个人开始报数，报数3的人退出圈子，下一个人从1开始重新报数，报数3的人退出圈子。如此循环，直到留下最后一个人。问留下来的人的编号。【输入形式】考虑如下两种情况：如果n超出“n must be a natural number less than 10000”，则打印“n is out of range of valid valu...

青少年蓝桥杯python组(STEMA初级组)

QD_Jason的博客

04-03

5176

青少年蓝桥杯python组

python 实现报数示例

06-08

# 题目：有n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

Python使用列表完成程序的编写:有n个人围成一圈，顺序排号。从第一个人开始报数（从1到m报数），凡是报到m的人退出圈子，问最后留下的是原来第几号的人。

12-21

看了挺多博客感觉都挺复杂的，自己写这个自认为比较简单，也更灵活，希望可以帮到需要的人，... circle.append(circle.pop(0)) #把已报数的人取出放到队尾，以此实现围成圈循环往复 num+=1 if num==m: del circle[0]

python 10个人循环报数到3排除

04-24

针对现在经典问题10个人循环报数问题编写的python实现，循环中的100次循环其实可以改为使用while实现，那个比for循环好一点。同样的可以将10个人改为任意的人数，只要不超过int限制

面试题-python3将N（N1....docx

06-14

最后按照出列顺序为每个人依次分配工号报数报到3的退出 100个人围一圈编号1-100，依次开始报数，从1开始，报到3的退出，然后继续从1开始，报到3退出，直到最后只有2个人，得到编号 58， 91 从1开始，报到4的退出，...

python-约瑟环问题

qq_61871289的博客

03-16

738

约瑟环问题

python模拟报数游戏

思索的蜗牛的专栏

01-29

1791

题目：编写程序,模拟报数游戏。有n个人围成一圈,顺序编号,从第一个人开始从1到k(假设k=3)报数,报到k的人退出圈子,然后圈子缩小,从下一个人继续游戏,问最后留下的是原来的第几号。初步实现功能，使用集合输出剩下的数字，而未考虑是第几号（每次从头开始报数）完成剩下数字对应的号，使用列表（每次从头开始报数）每次从下一个人开始报数。

【蓝桥杯省赛真题14】python围圈报数青少年组蓝桥杯python编程省赛真题解析

青少年编程学习指导

12-01

1382

python围圈报数 2020年青少年组python蓝桥杯省赛模拟题一、题目要求 1、编程实现有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子。然后继续从1到3报数，指导最后留下一个人游戏结束，问最后留下的人原来排在第几号。

用Python列表巧解围圈报数问题

ciweichao的博客

07-15

1725

n个人围成一圈，顺序排号。从第一个人开始报数（从 1到3报数），凡报到3的人退出圈子，问最后留下的是原来的几号？用Python列表功能来巧解。

n个人围成一圈报数，报到3的人退出，依次直到剩下一人，这人是第几个人？（带思路）

qwertyuio147258的博客

11-15

1219

n = int(input('请您输入数字n：')) num = [i for i in range(1,n+1)] print(num) i = 0 k = 0 # 模拟报的数字。只要k=3，就是人在数三 m = 0 # 计算去掉了几个人了,只要k=3执行n-1次,那就说明只剩下最后那一个人了. while m < n -1: if num[i] != 0: k ...

python N个人围成一圈报数报到3出列直到只剩下最后一人

最新发布

睡觉不打呼噜的博客

12-17

420

python N个人围成一圈报数报到3出列直到只剩下最后一人

Python小游戏——淘汰报数为3的人

m0_48176447的博客

09-26

865

游戏规则： n人围成圈，数到三的人淘汰，直到人数小于2，游戏结束。代码呈现： n = int(input('请输入参加游戏的人数：')) list1 =[] for i in range(1,n+1): #创建列表 list1.append(i) #定义move函数将未剔除掉的人移动到人群的末尾 def move (list,sep): for i in range (sep): item = list.pop(0) list.a

Python处理报数问题

weixin_51529433的博客

09-07

1454

题目描述有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。输入初始人数n 输出最后一人的初始编号样例输入 3 样例输出 2 这道题目和约瑟夫环有些像，不过比约瑟夫环要简单一些，（不然我也不好用Python来做）这里我的思路就是突出一个粗暴直接，建议只取做参考，不要学。 # 题目描述 # 有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。 def check(.

python n个人围成一圈报数3

06-28

### 回答1：这是一个经典的约瑟夫问题。假设有n个人围成一圈，从第一个人开始报数，每报到第三个人就将其淘汰，直到最后只剩下一个人为止。那么这个人的编号是多少呢？解法如下： 1. 首先将n个人编号为1~n，用一个列表来表示这n个人的状态，初始状态为1，表示这些人都还在游戏中。 2. 从第一个人开始报数，每报到第三个人就将其淘汰，将其状态改为，表示已经被淘汰。 3. 继续从下一个人开始报数，重复上述步骤，直到只剩下一个人为止。 4. 最后剩下的那个人的编号就是答案。例如，当n=5时，初始状态为[1,1,1,1,1]，第一轮淘汰第3个人，状态变为[1,1,,1,1]，第二轮淘汰第1个人，状态变为[,1,,1,1]，第三轮淘汰第5个人，状态变为[,1,,1,]，第四轮淘汰第2个人，状态变为[,,,1,]，最后剩下的那个人的编号是4。所以，当n=5时，答案为4。 ### 回答2： Python解决"n个人围成一圈，报数3" 这是经典的约瑟夫问题，可以通过模拟环形链表的方式来解决此问题。首先，我们需要定义一个循环链表，每个节点代表一个人，并记录节点的编号和是否还在游戏中。接下来，我们可以从任意一名玩家开始，让其报数1，然后顺时针方向传递报数，直到第3个人被淘汰并出圈。然后，继续从下一个人开始报数，直到所有人都淘汰为止。我们可以使用一个指向当前节点的指针和一个计数器来实现循环报数，并在每次淘汰后更新链表和环形链表的长度。以下是可能实现的Python代码： ```python class Node: def __init__(self, data, next_node=None): self.data = data self.next_node = next_node self.in_game = True class CircularLinkedList: def __init__(self, size): self.size = size self.head = None self.tail = None for i in range(size): new_node = Node(i+1) if not self.head: self.head = new_node self.tail = new_node self.tail.next_node = self.head else: self.tail.next_node = new_node new_node.next_node = self.head self.tail = new_node def __len__(self): count = 0 current = self.head while current: if current.in_game: count += 1 current = current.next_node return count def eliminate_next(self, current): for i in range(2): current = current.next_node if not current.in_game: current = current.next_node current.in_game = False return current.next_node def play_game(self): current = self.head count = 1 while len(self) > 1: if count == 3: current = self.eliminate_next(current) count = 1 else: current = current.next_node if not current.in_game: current = current.next_node count += 1 return current.data ``` 使用此类来运行游戏非常简单： ```python n = 10 # 10个人 game = CircularLinkedList(n) winner = game.play_game() print(f"最后的获胜者是：{winner}") ``` 这将输出最后一个活着的人的编号。 ### 回答3：题目要求我们编写一个python程序，模拟n个人围成一圈报数的过程，每次报数到3的人出圈，直到只剩下最后一个人。我们可以使用一个列表来表示一圈人，初始时列表的长度为n，每个人用一个数字表示，从1到n。我们可以用一个变量i来表示当前报数的人的下标，初始值为0，即从第一个人开始报数。每次报数时，i加1，表示报数下一个人。当i的值超过了列表的长度，我们需要将它的值重新赋为0，表示重新从第一个人开始报数。当i报数到3时，我们需要将该人从列表中删除。这可以通过使用python内置的pop()函数实现。最终剩下的最后一个人就是列表中唯一的一个元素，我们可以返回它的值。以下是完整的python程序： ``` def last_person(n): people = list(range(1, n+1)) i = 0 while len(people) > 1: i = (i+2) % len(people) people.pop(i) return people[0] ``` 我们可以通过调用这个函数来模拟不同人数的场景，例如： ``` print(last_person(10)) # 输出 5 print(last_person(20)) # 输出 19 print(last_person(100)) # 输出 73 ``` 注意，我们在计算下一个报数的人时，使用了取模运算符%，这是为了保证i的值不会超过列表的长度，因为当i的值超过了列表的长度，它就应该重新从第一个人开始报数。这个技巧在圆形问题中非常常见。

“相关推荐”对你有帮助么？

非常没帮助
没帮助
一般
有帮助
非常有帮助

提交

n个人围成一圈 报数3 python

“相关推荐”对你有帮助么？

n个人围成一圈报数3 python