约瑟夫环数组解法——C语言实现
约瑟夫环
1、一群人围在一起坐成环状(如:N)
2、从某个编号开始报数(如:K)
3、数到某个数(如:M)的时候,此人出列,他的下一个人又从1开始报数,数到M的那个人又出列
4、一直循环,直到所有人出列,约瑟夫环结束
提示:N个人,其编号从1到N,存储在数组元素a中。从a[0]开始报数,数到M的数组元素a[i],存储到b[j++]中,然后把a[i]标记为0或-1,表示已经出列,下次要跳过。当走到数组末尾a[N-1]是,再从头开始接着报数(模拟成一圈)。当所有元素都标记为0时,表
原创
2020-07-19 20:24:03 ·
1942 阅读 ·
0 评论