猴子选大王问题（Monkey King）

　　猴子选大王问题: 一堆猴子都有编号，编号是1，2，3 ...m ,这群猴子（m个）按照1到m的顺序围坐一圈，

　　从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。

　　经典算法（C#版本）

        public int King(int M, int N)
        {
            //总猴数 M ，数到第 N 个排除。 
            int k = 0;
            for (int i = 2; i <= M; i++)
                k = (k + N) % i;
            return ++k;
        }　　

　经典算法（python版本py 2.7）

def king(m,n):
    l,i=range(m),0    #构造list代表猴子，i记录点名的次数，没点名时候记0
    while len(l)>1:    #当猴子数目大于一个时候
        k=l.pop(0)      #点到名字的猴子出列
        i+=1              #点名次数+1      
        if i%n!=0:      #不是n*x次被点名的猴子站到队伍末尾，等待再次被点名
            l.append(k)
    return l[0]+1      #返回猴子的编号 list index默认0开始

　monkeyking特例时候的（python版本 py 2.7)

#5只猴一圈，点到第3个时候出圈
l=range(5)
while (len(l)>1):
    l.append(l.pop(0))
    l.append(l.pop(0))
    l.pop(0)
print l[0]+1