Python中运用闭包解答 :(n个人围成一圈，顺序排号。从第一个人开始报数（从1到3报数）凡报到3的人退出圈子，问最后留下的是原来第几号的那位）

肖大虾

于 2019-07-22 19:44:36 发布

阅读量1.5k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：初学Python 闭包实用文章标签： Python 中闭包的应用 Python 解答(n人围圈报数排除问题)

本文链接：https://blog.youkuaiyun.com/weixin_44754352/article/details/96889044

初学Python 同时被 2 个专栏收录

1 篇文章

订阅专栏

闭包实用

1 篇文章

订阅专栏

本文介绍了一个基于Python的报数游戏算法实现。该算法通过循环列表来模拟多人按顺序报数的过程，当报到特定数字（如3）时，记录报数者并将其从列表中移除，直到只剩下一个参与者。文章详细展示了算法的具体步骤和实现逻辑。

list = [x for x in range(1,102)]		# 默认101人报数
s = len(list) 					# 总人数,也是剩下未报3的人员数
list_1 = [] 					# 已报数3的人员列表，初始为空
def bs():
	def xh():
		global list
		global s
 		for i in range(1,s+1):
 			if i%3 == 0:
				list_1.append(list[i-1])
		if s%3 == 1:
			list.insert(0,list[-1])
			list.pop()
		if s%3 == 2:
			list.insert(0,list[-1])
			list.insert(0,list[-2])
			list.pop()
			list.pop()
		for i in list_1:
			if i in list:
				list.remove(i)
		s = len(list)   # 每次循环剩下未报3的人员数
		return s ,list_1
	return xh
bsy = bs()
while s:
	bsy()
	if s <3:
		#最后只剩两个人员报数时，list[0],list[1]循环取第一个。
		list_1.append(list[0]) 
		list.pop(0)
		break
print(len(list_1)) 		# 已报数3的总人员数
print(list_1)    		# 已报数3的人员列表 (按先后顺序)
print(list)   			# 最后一员及其编号
      
# 欢迎使用Markdown编辑器