Joseph POJ - 1012 约瑟夫环递推

　　题意：约瑟夫环  初始前k个人后k个人  问m等于多少的时候 后k个先出去

　　题解：因为前k个位置是不动的，所以只要考虑每次递推后的位置在不在前面k个就行

　　有递推式 ans[i]=(ans[i-1]+m-1)%(n-i-1)  其中i是轮数  ans[i]是i出局的位置 出局后后面的补到前面 也就是i+1轮开始的位置了   m是数多少个出去 

　　这里的是从0开始的，而题目是从一开始 ，平移一下即可 只要ans[i] 前K次不落在前K个即可  打表也行

　　

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int ans[1005];
int a[3000];
int main(){
int n;
while(cin>>n&&n){
  n*=2;
  ans[0]=0;
  if(a[n/2]){
cout<<a[n/2]<<endl;
continue;
  }
  for(int i=1;;i++){
      int ok=1;
      for(int j=1;j<=n/2;j++){
          ans[j]=(ans[j-1]+i-1)%(n-j+1);
          if(ans[j]<n/2){
            ok=0;
            break;
          }
      }
      if(ok){
        printf("%d\n",i);
        a[n/2]=i;
        break;
      }
  }
}
return 0;
}