#566. 202406中国电子学会Python编程等级测试四级(编程题3)

202406中国电子学会Python编程等级测试四级(编程题3)

题目背景

约瑟夫环
2024年春节联欢晚会上,刘谦表演了一个纸牌魔术,深受观众欢迎。这个魔术的内容其实是一个经典的约瑟夫环问题,相当于n张牌形成一个环,依次循环报数,每次报到m的那一张牌扔掉,直到剩下最后一张牌。小智编写了以下程序来模拟8张牌的淘汰过程,请补充完成该程序。

def Josephus(num,gap):

     location_list = [a for a in range(1,num+1)]

     if num ==   1 :

                ①        

     else:

         index = 0

         for i in        ②        :

            index = (index + gap - 1 )%        ③        

            print("本次淘汰的牌为:",location_list[index])

            del location_list[index]

         print( "最后剩下的牌为:",location_list[        ④        ])


Josephus(8,2)

题目备注

复制代码,补充完整之后提交