约瑟夫色环（数三出局）

原创于 2021-04-01 22:24:24 发布

· 143 阅读

0 ·

版权

文章标签：

#算法

嵌入式的开发专栏收录该内容

45 篇文章

订阅专栏

这篇博客介绍了一个使用C语言实现的数三出局游戏的代码，该代码虽然简洁但包含了一些复杂的条件判断。博主分享了完整的游戏逻辑，包括读取玩家数量和间隔人数，以及出局顺序的打印。程序通过一个大循环来模拟游戏过程，当只剩下一个人时结束游戏。文章还展示了最后出局的人的序号以及所有出局顺序的详细列表。

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

直接干，细节太多！代码有点丑，但是还是留着吧！

#include<stdio.h>
//数三出局：条件很多（包括隐含的条件）
int main()
{
	int num,n;   //总人数和间隔
	printf("总人数：\n");
	scanf("%d",&num);
	printf("间隔人：\n");
	scanf("%d",&n);
	
	int person[num],ren[num],t=0,i=0;
	for(; i<num; i++) person[i]=i+1;
	i=0;
	while(t!=num-1)  //剩下一个人的时候  
	{
		static int count=0;
		if(person[i]!=0)	count++;  //3没被数过
		if(count==n)  
		{
			ren[t++]=person[i];  //加入顺序  
			person[i]=0;
			count=0;
		}
		
		i++; 
		i= i==num ?0:i;  //大循环
	}
	for(i=0;i<num;i++)	if(person[i]!=0)	{ren[t++]=person[i];break;}
	printf("最后一个出局的人序号：%d\n",ren[t-1]);
	printf("出局顺序：");
	for(i=0; i<num; i++)
	{
		if(i%5==0)	printf("\n");
		printf("%d\t",ren[i]);
	}
}

在这里插入图片描述