POJ 1012 Joseph 笔记 G++

/*
#include <iostream>
#include <vector>
using namespace std;
//Time Limit Exceeded
int main()
{
while(1)
{
int NUM;
cin>>NUM;
if(NUM==0)
{
break;
}
int shu=1;
while(1)
{
int t=shu;
int wz=0;
vector<int> a;
for(int i=0;i<NUM;i++)
{
a.push_back(1);
}
for(int i=0;i<NUM;i++)//把2挑出来
{
a.push_back(2);
}
int N=NUM*2;
for(int i=0;i<NUM;i++)
{
//cout<<"shu "<<shu<<" wz "<<wz<<" N "<<N<<" (wz+shu-1)%N "<<(wz+shu-1)%N-1<<endl;
if(a[(wz+shu-1)%N]==2)
{
a.erase(a.begin()+(wz+shu-1)%N);
wz=(wz+shu-1)%N;
N--;
}else
{
shu++;
break;
}
}
if(shu==t)
{
cout<<shu<<endl;
break;
}
}
}
return 0;
}
*/
//由上面程序的结果打表
#include <iostream>
using namespace std;
int a[14];
int main()
{
a[1]=2;
a[2]=7;
a[3]=5;
a[4]=30;
a[5]=169;
a[6]=441;
a[7]=1872;
a[8]=7632;
a[9]=1740;
a[10]=93313;
a[11]=459901;
a[12]=1358657;
a[13]=2504881;
while(1)
{
int NUM;
cin>>NUM;
if(NUM==0)
{
break;
}
cout<<a[NUM]<<endl;
}
return 0;
}




k个好人k个坏人，好人在前，围成一圈。按一个数查圈，先挑出坏人。求这个数。