求在这个圆圈中剩下的最后一个数字

第18题（数组）：
题目：n个数字（0,1,…,n-1）形成一个圆圈，从数字0开始，
每次从这个圆圈中删除第m个数字（第一个为当前数字本身，第二个为当前数字的下一个数字）。
当一个数字删除后，从被删除数字的下一个继续删除第m个数字。
求出在这个圆圈中剩下的最后一个数字。
//coder：LEE
//20120227
#include<iostream>
#include<cassert>
#include<vector>
#include<list>
#include<algorithm>
using namespace std;


int FindLastOneNumber(int n,int m)//O(n*m)
{
assert(n>0&&m>0);
vector<int> v;
for (int i=0;i<n;i++)
{
v.push_back(i);
}
int k=0;
while(v.size()!=1)
{
int j=m-1;
while(j--)
k=(k+1)%v.size();
v.erase(v.begin()+k);
k=k%v.size();
}
return *v.begin();
}
int FindLastOneNumber2(int n,int m)//O(n)，此算法思路见 http://zhedahht.blog.163.com/blog/static/2541117420072250322938/
{
assert(n>0&&m>0);
int f;
for (int i=1;i<=n;i++)
{
if(i==1)
f=0;
else
f=(f+m)%i;
}
return f;
}


int main()
{
cout<<FindLastOneNumber(4,1)<<endl;
cout<<FindLastOneNumber(4,10)<<endl;
cout<<FindLastOneNumber(1,1)<<endl;
return 0;
}