约瑟夫环

题目 0,1...,n-1这n个数字排成一个圆圈，从数字0开始每次从这个圆圈里删除第m个数字。求出这个圆圈剩下的最后一个数字。

 例如，0,1,2,3,4 这5个数字组成一个圆圈如图，从数字0开始每次删除第三个数字，则删除的前资格数字一次是2,0,4,1因此最后剩下的数字是3

 

 

红色字为第一个数

 

int LastRemaining(unsigned int n, unsigned int m)
{
	if (n<1||m<1)
	{
		return -1;
	}

	unsigned int i=0;

	list<int> numbers;
	for (i=0;i<n;i++)
	{
		numbers.push_back(i);
	}

	list<int>::iterator current = numbers.begin();
	while (numbers.size()>1)
	{
		//你可以把i 变成0看一下  微笑
		for (i=1;i<m;i++)
		{
			current++;
			if (current==numbers.end())  //形成环
			current=numbers.begin();
		}

		list<int>::iterator next=++current;
		if (next==numbers.end())
		next=numbers.begin();

		--current;
		printf("%d",*current);
		numbers.erase(current);
		current = next;
	}
	return *(current);
}


int main(void)
{
	 LastRemaining(5, 3);
	getchar();
	return 0;
}