测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

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

编程题

题目描述

约瑟夫环:

 2024年春节联欢晚会上,刘谦表演了一个纸牌魔术,深受观众欢迎。这个魔术的内容其实是一个经典的约瑟夫环问题,相当于n张牌形成一个环,依次循环报数,每次报到m的那一张牌扔掉,直到剩下最后一张牌。小智编写了以下Python程序来模拟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)