weixin_45876005的博客

原创 由猴子选王（约瑟夫环）展开来（数组与链表）

题目示例： 一堆猴子有m个，编号分别是1，2，3 …m，这m个猴子按照编号1,2,…,m的顺序围坐一圈，然后从第1开始数，每数到第n个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子就为大王。 要求：m和n从键盘输入，分别采用向量及链表两种存储方式实现该问题的求解。 ...