python数圈算法_Python实践|围圈数数多人运动

题目

有n个人围成一圈，顺序排号。从第一个人开始报数(从1

到3报数)，凡报到3的人退出圈子，问最后留下的是原来

第几号的那位。

def main():

n = int(input("输入人数:"))

List = []

for i in range(1, 【1】):

List.append(i)

s = 0

while 1:

t = 0

for i in range(1, 【2】):

s= 【3】

if s % 3 == 0:

List.pop(i-1-t)

t = 【4】

if len(List) == 1:

print("最后留下的是原来第%d号的那位" % List[0])

break

解答

n = int(input("输入人数:"))

List = []

for i in range(1, n+1):#给n个人编号1，2，3...n,所以最后是n+1

List.append(i) #构造了[1,2,3...,n]列表

s = 0 #这里是计数君s,在数数循环的最外面，是记数数的总数的

while 1: #在List长度不为1的时候，程序不准退出，也就是出现最后一个留下的人不退出

t = 0 #这里是计数君t,每完成一圈数数后t会被清零

for i in range(1, len(List)+1):#这是每一圈进行的小循环

s= s+1 #这里是总计数君s，每数一个人，s会加一

if s % 3 == 0: #也就是数到三的倍数的人稍后会被清除

List.pop(i-1-t) #清除那数字个人(我用下面的图片描述如何删除)

t = t+1 #这也是个计数君，但他和s不一样，

#s是总的计数，而t在碰到s的三的倍数才会加一

if len(List) == 1: #在List长度为1的时候，程序退出

print("最后留下的是原来第%d号的那位" % List[0])

break

if __name__ == '__main__':

main()

python数圈算法_Python实践|围圈数数多人运动相关推荐

python数圈算法_Python实现随机爬山算法
随机爬山是一种优化算法.它利用随机性作为搜索过程的一部分.这使得该算法适用于非线性目标函数,而其他局部搜索算法不能很好地运行.它也是一种局部搜索算法,这意味着它修改了单个解决方案并搜索搜索空间的相对局 ...
python k近邻算法_python中的k最近邻居算法示例
python k近邻算法 K最近邻居(KNN) (K-Nearest Neighbors (KNN)) KNN is a supervised machine learning algorithm t ...
python求素数算法_Python程序最多可计算n个质数（使用不同算法）
python求素数算法 There are various methods through which we can calculate prime numbers upto n. 我们可以通过多种方 ...
python链表实现多项式_Python链表之两数之和
两数之和 [今日知图] 标记某一块代码可能需要稍后处理使用m增加一个标记,标记名称可以是a~z和A~Z之间的任意一个字母; 添加标记了的行如果被删除,标记同时被删除; 后面的标记名与前面一致会覆盖 ...
python文字识别算法_Python图像处理之图片文字识别（OCR）
OCR与Tesseract介绍将图片翻译成文字一般被称为光学文字识别(Optical Character Recognition,OCR).可以实现OCR 的底层库并不多,目前很多库都是使用共同的几 ...
python魔方程序算法_python魔方程序算法_python算法（一）
# 算法_01_顺时针打印矩阵 ## Question 如果一个3x3的矩阵[ [123] [456] [789] ] 按照从外向里以顺时针的顺序依次打印出每一个数字,那么得到的结果是() %!C. ...
python扫雷高级算法_Python玩转算法—扫雷
此题来自LeetCode上的一道难度为Medium的题,说是有一张玩到一半的扫雷地图,接下来给你指定一个点击位置,让你预测点击之后,地图将发生怎么样的变化.看到这道题,瞬间让我想起了以前玩扫雷的日子, ...
python人脸识别算法_python人脸算法
广告关闭腾讯云11.11云上盛惠 ,精选热门产品助力上云,云服务器首年88元起,买的越多返的越多,最高返5000元! 若图片中包含多张人脸,只选取其中人脸面积最大的人脸. 支持png.jpg.jpe ...
python实现关联算法_python实现关联规则算法Apriori代码示例
本篇文章小编给大家分享一下python实现关联规则算法Apriori代码示例,文章代码介绍的很详细,小编觉得挺不错的,现在分享给大家供大家参考,有需要的小伙伴们可以来看看. 首先导入包含apriori ...

python数圈算法_Python实践|围圈数数多人运动

python数圈算法_Python实践|围圈数数多人运动相关推荐

最新文章

热门文章