利用队列 模拟：传土豆

有一个儿童游戏：传土豆，在游戏中孩子们围成一个圈，并一次尽可能快的传递一个土豆。在某一时刻，大家停止传递，此时手上有土豆的孩子退出游戏。重复以上操作直到只剩下一个孩子

from c import Queue
namelist=["bill","david","susan","jane","kent","brad"]
num=7
def pass_potatose (namelist,num):
    x = Queue()
    for name in namelist:
        x.enqueue(name) #将每一个名字都存放到队列之中，以右端为头
    while x.size()>1:
        for a in range(num):
            x.enqueue(x.dequeue()) #先删除队列最前面的元素，然后会返回这个元素最为添加在队列最后面的一个参数
        x.dequeue()#删除队列中手中有土豆的孩子
    return x.dequeue() #当跳出while的时候 队列中只剩下一个孩子的名字。那么这时用dequeue返回的就是剩下的最后这个孩子的名字

print(pass_potatose(namelist,num))