报数排除c语言（c语言排除此数还是输出此数）

摘要： 本篇目录：1、C语言:有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡......

本篇目录：

• 1、C语言:有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡...
• 2、C语言,报数出列
• 3、c语言:有n个人围成一圈,顺序排号。从第一个人开始报数(从1~3报数...
• 4、c语言:从1到100进行报数,报到3或3的倍数时就跳过

C语言:有n人围成一圈,顺序排号。从第1个人开始报数(从1到3报数),凡...

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

int result[n]； //这个数组用来存放结果，为了一一对应，n个人里，第一个的序号是0，不是我们习惯采用的1。int flag[n]； //这个数组用来标记这个n个人的状态，一一对应，报过3的所对应的标记为1，否则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~n），与上述类似，加个计数，当为3时把该数据置为一个特殊值（如0），表示已从该数组中删除。

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

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

C语言,报数出列

1、假设有n个人参加报数，依次编号1~n。从编号1开始依次报数，从1报到m，报到m的人出列，剩下来的人重新开始报数，报到m的人出列，如此重复直到所有人都出列为止。

2、， 1， ...， n-k-1， n-k， n-k+1， ...， n-2　 // 作编号转换，此时队列为n-1人　 (4)变换后就完完全全成为了(n-1)个人报数的子问题，注意(1)式和(4)式，是同一个问题，不同的仅仅是人数。

3、index++； //记录完位置后，要把下一次填入result的索引增加。currentNumber = 1； //报数又回到1。} else currentNumber++； //当前报数不是3，则要么是1，要么是2，直接增加报数值。

4、约瑟夫环问题：如果你用队列做的话，设一个计数器，如果计数器m就出队后再入队，等于m时那个元素只出队不入队，输出这个元素并且让m等于0。循环到队列为空就行了。

c语言:有n个人围成一圈,顺序排号。从第一个人开始报数(从1~3报数...

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

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

3、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。

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

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

c语言:从1到100进行报数,报到3或3的倍数时就跳过

1、把if(p(___)改成if(p(___))或if(p___)的话，依次填：a+N、a+N、*p！=0或*p、i-3或3-i、 a[i]或a[i]！=0就能达到目的。

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

3、if (j==3) { //如果数到3，那么就把对应的a数组中的数据填写到b数组中，b数组的k下标加1，准备接受下一个数。b[k++]=i+1；a[i]=0；j=0；} } } //输出每次数到3的时候对应的数，每十个数一行。

到此，以上就是小编对于c语言排除此数还是输出此数的问题就介绍到这了，希望介绍的几点解答对大家有用，有任何问题和不懂的，欢迎各位老师在评论区讨论，给我留言。