约瑟夫环

有30个人(15个基督教徒和15个非教徒)坐船 船坏 要把15个人扔到海里其他人才能得救
 围成一圈从某个人开始从1报数 报到9的人扔到海里 下一个人继续从1开始报数 报到9扔到海里
 以此类推 直到把15个人扔到海里为止 结果由于上帝的保佑 15个基督教徒都幸免于难 

 问这些人最初是怎么站的 哪些位置是基督徒 哪些位置是非教徒 --- Josephu环(约瑟夫环)

class Test 
{
public static void main(String[] args)
{
int a[]=new int[30]; //默认赋值为0   0表示存活   1表示死亡
a=paixu(a);
for(int i=0;i<30;i++)
{
if(a[i]==0)
{
System.out.print(i+1+"基 ");
}
else
System.out.print(i+1+"非 ");
}
}
    public static  int[] paixu(int[] a)
{
int count=0;//报数计数器
int counter=0;//死了的人数
for(int i=0;;i++)
{
for(int j=0;j<30;j++)//
{
  count++;
   //死了的跳过
   if(a[j]==1)
  {
  count--;
  continue;
  }
  if(count==9) //念到9,扔海里
  {
count=0;//重新报数
counter++;//死亡人数+1;
a[j]=1;
if(counter==15)//扔15个人到海里,已经安全
return a;
    }  
}
}
}
}