约瑟夫环问题

约瑟夫环： n个数字排成一个圆圈，从数字0开始，每次从这个圆圈中删除第k个数字，求这个圆圈中最后剩下的数字。
我们可以使用标准库中的链表来模拟一个圆环，每次访问到链表的结尾时，重新从头开始访问，直到链表中只剩下最后一个元素，输出结果。

int lastRemaining(unsigned int n,unsigned int k){    if (n < 1 || k < 1){        return -1;    }    list<int> numbers;    for (int i = 0; i < n;++i)    {        numbers.push_back(i);    }    list<int> ::iterator current = numbers.begin();    while (numbers.size()>1)    {        for (int i = 1; i < k;++i)        {            ++current;            if (current==numbers.end())            {                current = numbers.begin();            }        }        list<int>::iterator i_next = ++current;        if (i_next==numbers.end())        {            i_next = numbers.begin();        }        --current;        numbers.erase(current);        current = i_next;    }    return *current;}

更简便的一种实现：

int lastRemaining(unsigned int n,int k){if(n<1||k<1){return -1;}int result=0;for(int i=2;i<=n;++i){result=(result+k)%i;}return result;}