n个数字(0,1,2,3.。。n)形成一个圆圈,从数字0开始,每次从这个圆圈中删除第m个数字(第一个为数字本身,第二个为当前的下一个数字)当一个数字删除后,
从被删除的下一个继续删除第m个数字。
求剩下的最后一个数字。
#include <iostream>
#include <list>
//n个连续数字形成一个圆圈,从0开始,每次从这个圆圈中删除第m个数字,当一个数字删除后,从下一个继续删除第m个数字,求最后剩下的数字是多少(第一个为当前数字本身,第二个为下一个)
using namespace std;
int findlastnum(unsigned int n,unsigned int m)
{
if(n<1||m<1)
return -1;
unsigned int i=0;
list<int> intarrs;
for(i = 0; i < n; i++)
{
intarrs.push_back(i);
}
list<int>::iterator curr=intarrs.begin();
while(intarrs.size() > 1)
{
for(i = 1; i < m ; i++)
{
curr++;
if(curr==intarrs.end())
curr=intarrs.begin();
}
list<int>::iterator next=curr;
next++;
if(next == intarrs.end())
next = intarrs.begin();
intarrs.erase(curr);
curr = next;
}
return *curr;
}
int main()
{
int num = findlastnum(4,3);
cout<< num <<endl;
return 0;
}