约瑟夫问题

/*
* 说有15个教徒和15个非教徒在海上遇难，必须将一半的人投入海中，其余的人才能幸免于难。于是他们想了一个办法：30个人围成一圈，从第一个人开始报数，每数到第九个人的时候将之投入大海，如此循环直到剩下15个人为止。问：怎样的排法可以使被投入大海的都是非教徒？
*
* StoryMonster    2016/7/14
*/
#include <iostream>

using namespace std;

enum {BELIEVER=0,NONBELIEVER};
int main()
{
unsigned short people[30] = {BELIEVER};
unsigned short surviver = 30;
unsigned short index = 0;
while(surviver > 15)
{
unsigned short count = 0;
while(1)
{
if(people[index] == BELIEVER)
{
count++;
if(count == 9) break;
}
index++;
if(index == 30) index = 0;
}
people[index] = NONBELIEVER;
surviver--;
}
for(index=0;index<30;index++)
{
if(people[index] == BELIEVER)
cout<<"BELIEVER  ";
else cout<<"NONBELIEVER  ";
}
cout<<endl;
return 0;
}