约瑟夫环问题，经典笔试，鄙视

原创于 2012-11-04 14:53:40 发布 · 1.7k 阅读

0 ·

CC 4.0 BY-SA版权

C语言专栏收录该内容

22 篇文章

订阅专栏

本文分享了一个约瑟夫环问题的C语言实现代码。通过定义数组存储参与者的编号，并使用布尔数组标记已报数的人，实现了每两人报一次数直到所有人都完成报数的过程。该代码展示了完整的逻辑流程及输出结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

记得大二上java课的时候老师让在课堂上写出来，每一个人会写，现在想想真是汗颜纳·····

#include <stdio.h>

#define N 12

int main()
{
	 int j[N]={0};
	 
	 int bol[N]={0};
	 int i,c=0,bleap = 1;

	 for( i =0; i <N;i++)
	 {
		 j[i]=i+1;
		 printf("%d ",j[i]);
	 }
	 printf("\n");	 

	 //i作为循环标尺，c是输出个数的记录，bol记录了某个位置是否已经不参与。
	 //bleap记录是否已经跳过一个
	 i =0;
	 while(c < N)
	 {
		if(bol[i%N] == 0)
		{
			if(bleap == 0)
			{
				bleap = 1;
			}
			else
			{
				c++;
				printf("%d ",j[i%N]);
				bol[i%N] = 1;
				bleap = 0;
			}
		}
		i++;
	 }
	 return 0;
}