n个小孩围成一圈，顺序报号，从第一个人开始报数（从1报到5），凡是报到5的人退出圈子，问最后留下的小孩原来是几号

最新推荐文章于 2022-04-09 00:06:57 发布

转载最新推荐文章于 2022-04-09 00:06:57 发布 · 2.5k 阅读

C语言专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个使用C语言解决约瑟夫环问题的程序。该程序通过数组模拟圈中小孩的报数过程，每报到指定数字的小孩将退出圈子，直到最后只剩下一名小孩。代码详细展示了初始化数组、报数及移除过程，最终输出最后留下小孩的编号。

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

n个小孩围成一圈，顺序报号，从第一个人开始报数（从1报到5），凡是报到5的人退出圈子，问最后留下的小孩原来是几号
在这里插入图片描述

#include<stdio.h>
int main()
{
	int i,k,m,n,num[50],*p;
	printf("please input the total of number:");
	scanf("%d",&n);
	p=num;
	for(i=0;i<n;i++)
		*(p+i)=i+1;
	i=0;
	k=0;
	m=0;
	while(m<n-1)
	{
		if(*(p+i)!=0)k++;
		if(k==5){
			*(p+i)=0;
			k=0;
			m++;
		}
		i++;
		if(i==n)i=0;
	}
	while(*p==0)p++;
	printf("%d is left\n",*p);
	return 0;
}