poj1012 约瑟夫

题目：http://poj.org/problem?id=1012

描述：有2n个人围成一个圈，前n个人是好人，后n个人是坏人，玩一个游戏，给定一个m，当数到m的人出队，由剩下的人开始重新数，不断循环。问一个最小的m，使得后k个坏人全部出队时，还没有一个好人出队。（约瑟夫的变形）

 

约瑟夫：http://baike.baidu.com/view/213217.htm

 

由于n比较小，所以先打表。

 

#include<stdio.h>#include<string.h>int check[20];int num[15];void aa(){int i,j,n,m,s;for(n=1;n<14;n++){m=2*n;for(i=n+1;;i++){s=0;memset(check,0,sizeof(check));for(j=1;j<=n;j++){s=(s+i-1)%(m+1-j);if(s<n)break;}if(j==n+1){num[n]=i;;break;}}}}int main(){int i,j,n,m,s;aa();while(scanf("%d",&n)>0,n){printf("%d\n",num[n]);}return 0;}