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

最新推荐文章于 2021-12-13 09:24:42 发布

coFinder

最新推荐文章于 2021-12-13 09:24:42 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏： C语言

本文链接：https://blog.youkuaiyun.com/lilien1010/article/details/8145822

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;
}