c语言n个人围成一圈（C语言n个人围成一圈,从第一个人开始报数）

本篇文章给大家谈谈c语言n个人围成一圈，以及C语言n个人围成一圈,从第一个人开始报数对应的知识点，希望对各位有所帮助，不要忘了收藏本站喔。

本文目录一览：

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

cnt++；if（cnt==6） //？按你的意思，这个应该是 cnt==m吧？{ del（a，n，*p）；n--；cnt=1；printf（号码为%d的人退出了圈子。

（图片来源网络，侵删）

int result[n]； //这个数组用来存放结果，为了一一对应，n个人里，第一个的序号是0，不是我们习惯***用的1。int flag[n]； //这个数组用来标记这个n个人的状态，一一对应，报过3的所对应的标记为1，否则0。

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

（图片来源网络，侵删）

先研究一些例子。n=3时，留下1，2；n=4时，若只报数一轮，则剩下1，2，4；若报数两轮，则剩下首次报1，4的。n=5时，若只报数一轮，则剩下1，2，4，5；若报数两轮，则剩下首次报2，4的。

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

（图片来源网络，侵删）

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

3、它的作用是可以少写一个被嵌套的循环：当i==n-1后强制i为-1，循环最后执行i++后使i又从0开始循环，所以只要一个for（i=0；...循环就够了，而退出则依靠flag2==n-1时由break；完成。

2、功能：n个人围成一个圈，从第1个人开始顺序报号3。凡报到“3”者退出圈子。找出最后留在圈子里的人原来的序号。

3、这里补充一下约瑟夫问题的描述：N个人围成一圈，从第一个开始报数，数到M的人出队，然后他的下一位继续从1开始报数，数到M的出队，如此循环直到剩下一个人，求最后剩下的那个人最初是队伍中的第几位。

4、/****设n个竞赛者排成一个环形，依次顺序编号1，2，…，n。从某个指定的第1号开始，沿环计数，每数到第m个人就让其出列，且从下一个人开始重新计数，继续进行下去。这个过程一直进行到所有的人都出列为止。

1、数组。先定义好一个足够长的数组，并初始化好数组的数据位（填入1~n），与上述类似，加个计数，当为3时把该数据置为一个特殊值（如0），表示已从该数组中删除。

2、用数组模拟这n个人，用num来记他们的报数。当num=0时表示数组对应下标的人退出圈子，循环，最后留下来的人的号数就是数组中不为零的下标。

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

4、又易知，最后剩下的人，在最后一轮的报数必然为1，那么可以利用同余式倒推其原始编号：（（1 + M）% 2 + M） % 3）+ M % 4。。

c语言n个人围成一圈的介绍就聊到这里吧，感谢你花时间阅读本站内容，更多关于C语言n个人围成一圈,从第一个人开始报数、c语言n个人围成一圈的信息别忘了在本站进行查找喔。