设有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个位置
相关文章
相关标签/搜索