约瑟夫环

#include<iostream>
#include<list>
using namespace std;


/* 

圆圈中最后剩下的数字

使用了stl::list

*/


int lastNum(int n,int m){
if(n<=0||m<=0)
exit;
list<int> num;
for(int i=0;i<n;i++)
num.push_back(i);
list<int>::iterator cur=num.begin();
while(num.size()>1){
for(int i=1;i<m;i++){
cur++;
if(cur==num.end())
cur=num.begin();
}
//要删除it对应的元素，首先要存储it的下一个元素指针，然后再删除，
//不然会找不到下次要查找的位置
list<int>::iterator next=++cur;
if(next==num.end())
next=num.begin();
--cur;
num.erase(cur);
cur=next;
}
return *(cur);
}


int main(){


cout<<lastNum(5,3);
return 0;
}