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;
}