华为机试题

#include<iostream>
#include<list>
using namespace std;
int main()
{
    int M=2;
    int N;
    while(cin>>N)
    {
        list<int> lst;
        for(int i=0;i<N;i++)
        {
            lst.push_back(i);
        }
        list<int>::iterator iter=lst.begin();
        while(lst.size()>1)
        {
            if(iter==lst.end())
                iter=lst.begin();
            for(int i=0;i<M;i++)
            {
                iter++;
                if(iter==lst.end())
                    iter=lst.begin();
                
            }
           /* list<int>::iterator next=iter++;
            if(next==lst.end())
                next=lst.begin();
            iter--;*/
            iter=lst.erase(iter);
           
 
        }
        cout<<lst.front()<<endl;
    }
    return 0;
}