约瑟夫问题

 今天在ACM又遇到了约瑟夫问题，前些日子听说这个有公式的，于是我到网下查了下。是有一个公式的:

 

　递推公式

　　f=0;

　　f=(f+m) mod i; (i>1)

 

出处:http://baike.baidu.com/view/213217.html?tp=0_01

不过我套上去，总是不对，不知道为什么。

 

 

本问题ACM网址:http://acm.jlu.edu.cn/joj/showproblem.php?pid=1766

下面是AC代码，用了暴力搜索的

 

#include<iostream>
using namespace std;

int visit[101];

int main()
{
 int n;
 int i,j,k;
 int m,key;
 int p;
 while(cin>>n)
 {
  if(n==0) break;
  for(i=1;;i++)
  {
   for(j=0;j<n;j++) visit[j]=0;
   visit[0]=1;
   key=0;
   for(j=2;j<=n;j++)
   {
    for(p=1,m=i;m>0;p++)
    {
     k=(key+p)%n;
     if(visit[k]==0)
     {
      m--;
     }
    }
    key=k;
    visit[k]=1;
    if(k==12) break;
   }
   if(j==n) break;
  }
  cout<<i<<endl;
 }
 return 0;
}