C++，n个人围成一圈，从第一个人开始报数……

[cnpws]

1、2、3 凡报到3的退出圈子，问最后剩下的人在原来是第几号？

[cnpws]

555 我完全不会做。。。。

[mstlq]

请自行google“约瑟夫环”

[yunfeng7854]

#include <iostream>
using namespace std;
const int n = 5;

int main()
{
    int i,j,a[n+1],m;
	for(i = 0;i < n;i++)
	{
		a[i] = i + 1;
	}
	i = -1;
	m = n;
	while(m)
	{
		i += 3;
		i = i % m;
        cout<<a[i]<<endl;
		for(j = i;j < m - 1;j++)
		{
			a[j] = a[j+1];
		}
		m--;i--;
	}
	return 0;
}

[dashashi]

有一个O（n）的优化算法
懒得解释了……给个链接自己去看看吧，挺简单的
http://baike.baidu.com/view/213217.htm?fr=ala0
另外还可以进一步优化，当m很小，n很大的时候，对于大部分的f=(f+m) mod i，(f+m)都是小于i的，然后就可以利用下面的递推式
for(i=2; i<n;)
{
t = (i-ans-1) / m+1;
if (i+t > n)
t = n-i;
i += t;
ans = (ans + t*m) % i;
}
实际上就是不是每次递推都增加1，而是增加使(f+m)小于i的一个量t，这样子速度又会大幅度提高。
最朴素的算法复杂度是O(nm)的，递推算法是O(n)的，下面的优化算法复杂度我不会算……