josephus小孩围圈问题.txt

个人笔记 适合初学者 josephus小孩围圈问题 二分搜索 活动安排问题

//处理获胜前的小孩
while(1)
{
//在圈中数interveal个小孩
for(int j=0;j<interval;}
{
i=(i+1)%num;  //对下标加1求模
if(a[i]!=0)    //如果该元素的小孩在圈中，则承认数数有效
j++;
}
if(k==num)  break;   //该小孩是否为最后一个
cout<<a[i]<<",";  //输出离开的小孩编号
a[i]=0;
k++;   //准备处理下个圈中的小孩
}