poj 1012

约瑟夫问题，感谢这篇博客，让我想了两天之后，看了n篇解题报告都没想懂的情况下，彻底搞懂了这个问题

blog.csdn.net/tsaid/article/details/7313382

#include <iostream>
#include <cstdio>
using namespace std;
int f[15];
int solve(int n,int m)
{
    int i,loc=0;
    for(i=1;i<=n;i++)
    {
        loc=(loc+m-1)%(2*n-i+1);
        if(loc<n) return 0;
    }
    return 1;
}
int main()
{
    int i,j;
    for(i=1;i<=14;i++)
    {
        for(j=i+1;;j+=(i+1))
        {
            if(solve(i,j))
            {
                f[i]=j;
                break;
            }
            if(solve(i,j+1))
            {
                f[i]=j+1;
                break;
            }
        }
    }
    int n;
    while(scanf("%d",&n)&&n) printf("%d\n",f[n]);
    return 0;
}