poj 1012 Joseph

经典的约瑟夫环问题。其递推公式是：

f[1]=0;

f[i]=(f[i-1]+m)%i; (i>1)

知道了这个，然后搜索一下就行。

#include <iostream>
using namespace std;

int main()
{
	int k,n,pos,ans;
	int jos[15];
	memset(jos,0,sizeof(jos));
	while(cin>>k&&k)
	{
		ans=0;
		if(jos[k]==0)
		while(1)
		{
			n=2*k;pos=0;
			ans++;
			while(1)
			{
				
				pos=(pos+ans)%n;
				if(pos>k-1)
				{
				
					n--;
				}
				else break;
			}
			if(n==k){jos[k]=ans;break;}
		}		
		cout<<jos[k]+1<<endl;
	}
	return 0;
}