报到三的人退出，问最后剩下的人是几号，用C语言指针实现；

阿牧同学

于 2018-11-30 20:34:48 发布

阅读量292

点赞数

CC 4.0 BY-SA版权

文章标签： C语言

本文链接：https://blog.youkuaiyun.com/weixin_43596624/article/details/84667600

本文介绍了一个使用C语言实现的约瑟夫环问题解决方案。通过动态内存分配和循环遍历数组的方式，实现了每数到第三个数就将其从数组中移除，直至最后一个数。该程序展示了C语言的基本语法和数据结构操作。

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


#include<stdio.h>
#include<stdlib.h>
void main(){
	int i,k,n,m,*p,*a;
	scanf("%d",&n);
	a = (int *)malloc(sizeof(int)*n);
	p = a;
	for(i = 0;i < n;i++)
		*(p + i) = i + 1;
	k = m = i = 0;
	while(m < n-1){
		if(*(p + i))
			k++;
		if(k == 3){
			*(p + i) = 0;
			k = 0;
			m++;
		}
		i++;
		if(i == n)
			i = 0;
	}
	while(*p == 0)
		p++;
	printf("%d\n",*p);
}