北大ACM(POJ1012-Joseph)

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

问题点：约瑟夫环。

Memory: 220K        Time: 329MS
Language: C++       Result: Accepted

#include <iostream>
using namespace std;
bool calc(int k,int m)
{
    int pos=0;
    int sum=2*k;
    bool flag=true;
    while(sum>k)
    {
        pos=(m+pos-1)%sum;
        if(pos<k) flag=false;
        sum--;
    }
    return flag;
}
int main()
{
    int k;
    int r[13];
    for(k=1;k<14;k++)
    {
        int m=k+1;
        while(true)
        {
            if(calc(k,m)) {
                r[k-1]=m;
                break;
            }else if(calc(k,m+1)) {
                r[k-1]=m+1;
                break;
            }
            m+=k+1;
        }
    }
    while(cin>>k && k>0)
    {
        cout<<r[k-1]<<endl;
    }
}