n个人围成一圈c语言-n个人围成一圈从编号1开始

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

本文目录一览：

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

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。

（图片来源网络，侵删）

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

加个计数，当为3时把该数据置为一个特殊值（如0），表示已从该数组中删除。依此下去，直到剩下最后一个不为0的值就是你所需要的值（如果不考虑效率的话，每删除一个数据置0后将后边非0数据都往前移动）。

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

（图片来源网络，侵删）

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

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

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

（图片来源网络，侵删）

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。

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

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

3、p = a，表示的是p指向的是数组的首地址。n+a表示的数组的尾地址。意思就是如果指针指向数组最后一个数，则跳回到第一个。。就是题目提到的围成一个圈。

4、此问题被称为约瑟夫问题，比较经典。下面为单链表处理上述问题并对问题进行了优化，即你可以输入每次报到几时有人退出圈子和刚开始从第几个人开始报数。

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

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

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。

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

关于n个人围成一圈c语言和n个人围成一圈从编号1开始的介绍到此就结束了，不知道你从中找到你需要的信息了吗？如果你还想了解更多这方面的信息，记得收藏关注本站。