C语言出圈游戏中数组法，c语言数组转圈

提示：扫一扫查出行2
【扫一扫了解最新限行尾号】
复制提示

C语言编一个程序:有N个人排成一圈

n=1，1留，n=2，2留，n=3，2留，n=4，1留，5，4留。然后n大于等于6时，n=6，1留，n=7，4留，n=8，7留，…即留=3乘以（n除以3的余数）+1。

设有n个人（编号0~(n-1)），从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数（用数学方法解的时候需要注意应当从0开始编号，因为取余会取到0解。

define n 100； //这里你随便改。int result[n]； //这个数组用来存放结果，为了一一对应，n个人里，第一个的序号是0，不是我们习惯采用的1。

1、第i个人报数出圈的人，将“此人的编号”置于数组的倒数第i个位置上。

2、报数正好到最后一个时s1为0，故而要进行if(s1==0)的判断。内嵌的for()循环是将出圈以后的人依次往前移。

3、变换后就完完全全成为了(n-1)个人报数的子问题，注意(1)式和(4)式，是同一个问题，不同的仅仅是人数。

1、n个人围成一圈，按顺序编号，分别为.n。（你可以理解成每个人的座号）。然后1号开始，每人依次报号。

2、for(int i = 0； i n； i++) //每次都从0到n-1遍历，正如上文提到为了一一对应，n个人里，第一 //个的序号是0，不是我们习惯采用的1。所以第n个是n-1。

3、设有n个人（编号0~(n-1)），从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数（用数学方法解的时候需要注意应当从0开始编号，因为取余会取到0解。

4、设有n个人（编号0~(n-1)），从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数（用数学方法解的时候需要注意应当从0开始编号，因为取余会取到0解。

循环队列，队尾下一个元素指向队首。从队首开始模拟整个过程，用一个数组记录出圈的元素，直到队列里只剩下2个元素。

楼上的太麻烦，这个问题的经典例题是猴子选大王。

首先，13个人围成一圈，1-2-3报数，报到3的就退出圈外，下轮报数时他就不能报了。还有报到最后剩一个人的时候就停止，输出剩下那个人的号数。

C语言出圈游戏中数组法的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于c语言数组转圈、C语言出圈游戏中数组法的信息别忘了在本站进行查找喔。