poj 1012 Joseph(约瑟夫环)

原文：http://blog.acmj1991.com/?p=699

题意：有2*k个人按照约瑟夫环的规则往外踢人，问当m为多少时能保证后k个人都在前k个人之前被踢

思路：暴力打表

#include<stdio.h>#include<string.h>#include<iostream>using namespace std;bool jo(int k,int m){int len=2*k,s=0;while(len>k){s=(s+m-1)%len;if(s<k)return false;len--;}return true;}int main(){int n,f[15];for(int k=1;k<14;k++)for(int m=k+1;1;m+=(k+1))if(jo(k,m)){f[k]=m;break;}else if(jo(k,m+1)){f[k]=m+1;break;}while(scanf("%d",&n)&&n)printf("%d\n",f[n]);}