poj 1012 -- Joseph （约瑟夫环）

经典的约瑟夫环问题，不多解释了

模拟

#include<iostream>
using namespace std;
bool joseph(int j,int sum);
int main()
{
    int ans[15]= {0};       //结果存起来
    for(int i=1; i<14; i++)
    {
        int sum=2*i;
        for(int j=i+1;; j++)
        {
            if(joseph(j,sum))
            {
                ans[i]=j;
                break;
            }
        }
    }
    int k;
    while(cin>>k)
    {
        if(k==0)
            break;
        cout<<ans[k]<<endl;
    }
}
bool joseph(int j,int sum)       //判断当前数是否满足
{
    int k=sum/2,tmp=0;
    while(sum!=k)                
    {
        int m=(j+tmp-1)%sum+1;
        if(m<=k)                  //每一次取余的结果都要保证大于k
            return false;
        tmp=m-1;
        sum--;
    }
    return true;
}