poj1012约瑟夫

#include<stdio.h>
int a[14];
int f(int k,int m)
{
    int n,i,s;
    n=2*k;s=0;
    for(i=0;i<k;i++)
    {
        s=(s+m-1)%(n-i);
        if(s<k) return 0;//遇到前k轮中有小于k的直接返回0
    }
    return 1;
}
int main()
{
    int i,k,n;
    for(k=1;k<=14;k++)
    {
        i=k+1;
        while(1)
        {
            if(f(k,i))//t(k+1)的情况
            {
                a[k]=i;
                break;
            }
            else if(f(k,i+1))//t(k+1)+1的情况
            {
                a[k]=i+1;
                break;
            }
            i+=k+1;
        }
    }
    while(scanf("%d",&n) && n)
    {
        printf("%d ",a[n]);
    }
    return 0;
}