约瑟夫问题I/II

约瑟夫问题I
约瑟夫问题是一个非常著名的趣题，即由n个人坐成一圈，按顺时针由1开始给他们编号。然后由第一个人开始报数，数到m的人出局。现在需要求的是最后一个出局的人的编号。
给定两个int n和m，代表游戏的人数。请返回最后一个出局的人的编号。保证n和m小于等于1000。
测试样例：
5 3
返回：
4

class Joseph {public:    int getResult(int n, int m) {        // write code here        if(n == 1 || n<0)            return n;        list<int> people;        for(int i = 1;i <= n;i++)            people.push_back(i);        list<int>::iterator cur,next;        cur = people.begin();//cur保存要被删除的数        while(people.size() > 1)        {            for(int i = 0;i < m-1;i++)//数m次数                {                ++cur;                if(cur == people.end())                    cur = people.begin();            }            next = ++cur;//保存被删节点的下一个节点            if(next == people.end())                next = people.begin();            --cur;            people.erase(cur);            cur = next;//cur被赋值为被删结点的下一个节点，重新开始计数        }        return people.front();    }};

约瑟夫问题II
约瑟夫问题是一个著名的趣题。这里我们稍稍修改一下规则。有n个人站成一列。并从头到尾给他们编号，第一个人编号为1。然后从头开始报数，第一轮依次报1，2，1，2…然后报到2的人出局。接着第二轮再从上一轮最后一个报数的人开始依次报1，2，3，1，2，3…报到2，3的人出局。以此类推直到剩下以后一个人。现在需要求的即是这个人的编号。
给定一个int n，代表游戏的人数。请返回最后一个人的编号
测试样例：
5
返回：5

class Joseph {public:    int getResult(int n) {        // write code here        if(n == 1||n < 0)            return n;        list<int> people;        for(int i = 1;i <= n;i++)            people.push_back(i);        int m = 2;        list<int>::iterator cur, next,last;        int len, count;        last = people.begin();        while(people.size() > 1)        {            len = people.size();            count = 1;//count表示每一轮的数目不能超过list的元素个数            cur = last;//last保存上一轮最后一个没被删除的元素            while(count <= len)                {                for(int i = 0; i < m;i++)//每一轮1~m数数，除1保留外，其他的删除                    {                    next = ++cur;                    if(next == people.end())                        next = people.begin();                    cur--;                    if(i!=0)                        people.erase(cur);                    else                        last = cur;                    cur = next;                    count++;                    if(count > len)                        break;                }            }            m++;        }        return people.front();   }};