数组——约瑟夫问题

   求解约瑟夫问题：设有n个人站成一个圈，其编号为1——n，从编号为1的人开始顺时针“1,2,3...”循环报数，数到m的人出列，然后从出列者的下一个重新开始报数，数到m 的人又出列，如此重复进行下去，直到n个人都出列为止。要求输出这n个人的出列顺序。

  算法思路：采用一维数组p[]，先将n个人的编号存入p[0]——p[n-1]。从编号为1的人（下标t=0）开始循环报数，数到m的人（下标t=t+m-1%i）,输出p[t]并将其从数组中删除，（即将后面的元素前移一位），因此每次报数的起始位置就是上次报数的出列位置，反复执行下去。

算法如下：

void josephus(int n,int m){int *p;p=new int [MaxSize];int i,t=0,j;for(i=0;i<n;i++){p[i]=i+1;}for(i=n;i>0;i--){t=(t+m-1)%i;cout<<p[t]<<" ";for(j=t+1;j<i-1;j++){p[j-1]=p[j];}}cout<<endl;delete []p;}