约瑟夫环的数组实现

 #include<iostream.h>
void main()
{
 const int tNum=10;//10个小孩
 int a[tNum];//放小孩编号的数组，模拟小孩
 int interval,num=10;
 cout<<"输入每次报数的间隔"<<endl;
 cin>>interval;
 for(int i=0;i<tNum;i++)
 {
  a[i]=i+1;
  cout<<a[i]<<" ";
 }//输出小孩编号
 cout<<endl;
    int killNum;//出队列小孩的数组下标
 killNum=interval%num;//初始化要杀掉的小孩
 while(num>1)
 {
 cout<<a[killNum]<<" ";//输出将要被杀掉的小孩
 for(int i=killNum;i<num-1;i++)
  a[i]=a[i+1];//将小孩杀掉
 num-=1;//小孩个数减一
 killNum=(interval+killNum)%num;//计算下一个要被杀掉的小孩
 }

}