队列应用问题 热土豆

热土豆（约瑟夫问题）

用队列来实现热土豆问题的算法，参加游戏的人名列表，以及传土豆次数num，算法返回最后剩下的人名

from pythonds.basic.Queue import Queue

def hotPotato(namelist, num):
    simqueue = Queue()
    for name in namelist:
        simqueue.enqueue(name)

    while simqueue.size() > 1:
        for i in range(num):
            simqueue.enqueue(simqueue.dequeue())    #一次传递

        simqueue.dequeue()
    return simqueue.dequeue()
print(hotPotato(["Bill", "David", "Susan", "Jane", "Kent", "Brad"], 7))

算法思路：
首先有n个人入队，然后通过循环出队入队执行要求次数， 这里要求一轮循环执行7次， 然后让队首拿土豆的人出队，在对剩下n-1个人进行循环7次，这样往复执行最后剩下的人即为最胜出者
。

通过这个实例发现队列可以解决一些循环往复的操作，比如传递物件，循环报数等一系列问题。