题目:
500个小孩围成一圈,从第一个小孩开始计数,逢三出圈(逢三代表能被3整除,如6,27),那么最后留在圈内的孩子是第几个?
面向过程的解决办法
1、构造一个列表,模拟500个小孩,每个数字代表一个小孩
2、遍历列表标记应该出圈的小孩
3、删除标记的小孩,构建新的列表
4、再次遍历列表,标记要删除的小孩,注意,标记位置应该连续,就是接着上一次的开始,而不是每次都从0开始
5、循环以上操作、直到列表中只剩下一个小孩,这个数字就是孩子的编号
# 面向过程方式解决小孩和圈的题目
cycle = []
for i in range(500):
cycle.append(i+1)
step = 1
while len(cycle) > 1:
dels = []
for kid in cycle:
if step % 3 == 0: