设有n个人围坐一圈并按顺时针方向从1到n编号

题目:设n个人围坐一圈并按顺时针方向从1到n编号，从第s个人开始进行1到m的报数，报数到第m个人，此人出圈，再从他的下一个人重新开始1到m的报数，如此进行下去直到所有的人都出圈为止。现要求按出圈次序，每10人一组，给出这n个人的顺序表。

思路：假设n=30, s=1,m=10。第一步：将1到30个人的序号存入一维数组中；第二步：若第i（即s+m）个人报数后出圈，则将p[i]置于数组的倒数第i个位置，便于最后按顺序输出，而原来的第i个元素后的所有元素都要前移一位。（ps:此时应考虑到若i是这一圈的最后一个人，则不需要最后一步）；第三步：重复步骤2，直至只剩p[i]。

 

注：第27-29行是为了使报数按圈进行，即进行到最后一个时继续循环！！除i取余不可少，否则会溢出。