POJ——1012

　　原以为POJ挂掉了，不知道是不是，最近连上google都够呛，啥水木也不太行，A了一水题

　　又是约瑟夫环的变种，解答也再次让我无语了一次

　　自己写的又超时了，后来发现此题可以开挂！！！当然话说回来，它的时间限制偏要让我不能直接输出，而偏偏得先把结果存入数组中

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

　　

#include <iostream>

using namespace std;

bool IsOk(int k, int m)
{
    int n = 2*k;
    int x = 1;
    while(n > k)
    {
        x = (x-1+m)%n;
        if(x == 0)
        {
            x = n;
        }
        if(x <= k )
        {
            return false;
        }
        n--;
    }
    return true;
}

int main()
{
    int k = 0, m = 0;
    int res[14] ;
    for(k = 1; k <= 14; k++)
    {
        for(m=k+1;;m++)
        {
            if(IsOk(k,m))
            {
                res[k-1] = m;
                break;
            }
        }
    }
    while(cin >> k && k != 0)
    {
        cout << res[k-1] << endl;
    }
    return 0;
}

　　话说那个IsOk函数有另一个写法，区别很细微，以我的理解，一个是从1开始，另一个是从0开始

bool IsOk(int k, int m)
{
    int n = 2*k;
    int x = 0;
    while(n > k)
    {
        x = (x-1+m)%n;
        if(x < k )
        {
            return false;
        }
        n--;
    }
    return true;
}