约瑟夫问题的实现

2000(ms)

65535(kb)

3191 / 10510

n个人围成一个圈，每个人分别标注为1、2、...、n，要求从1号从1开始报数，报到k的人出圈，接着下一个人又从1开始报数，如此循环，直到只剩最后一个人时，该人即为胜利者。例如当n=10,k=4时，依次出列的人分别为4、8、2、7、3、10，9、1、6、5，则5号位置的人为胜利者。给定n个人，请你编程计算出最后胜利者标号数。（要求用单循环链表完成。）

#include <iostream>
#include <list>
using namespace std;
list<int> monkeys;
int main()
{
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        monkeys.push_back(i);
    }
    list<int>::iterator it = monkeys.begin();
    while(monkeys.size() > 1){
         for(int i = 1;i < m ; i++){
             it++;
             if(it == monkeys.end()){
                it = monkeys.begin();
             }
         }
         it = monkeys.erase(it);
         if(it == monkeys.end()){
            it = monkeys.begin();
         }
    }
    cout<<monkeys.front();
    return 0;
}