UVA 305 - Joseph

约瑟夫环问题，要在输入之前用一个数组列出所有结果，这样调用不会tle

代码如下：

#include <bits/stdc++.h>

using namespace std;

int main()
{
    int k,i,a,b,j,x[15],s;
    for(k=1; k<14; ++k)
    {
        for(i=k+1;; ++i)
        {
            a=b=0;
            for(j=k*2; j>k; --j)
            {
                a=(a+i-1)%j;
                if(a<k)
                    b=1;
            }
            if(!b)
            {
                x[k]=i;
                break;
            }
        }
    }
    while(cin>>s&&s)
    {
        cout<<x[s]<<endl;
    }
    return 0;
}