约瑟夫问题：有n个人围成一圈，顺序报数（1~3），报到3退出

最新推荐文章于 2022-05-30 13:23:45 发布

ARCHER-XIE

最新推荐文章于 2022-05-30 13:23:45 发布

阅读量2.1k

点赞数 1

分类专栏： C 文章标签： c语言指针

本文链接：https://blog.youkuaiyun.com/u013053957/article/details/46746167

版权

C 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个经典的约瑟夫环问题，并使用C语言实现了该问题的解决方案。问题描述为：n个人围成一圈，按顺序报数，每报到特定数字的人将退出圈子，直至最后剩下一人。代码通过数组模拟这一过程并输出最终胜者。

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

【描述】

有n个人围成一圈，顺序排号，从第一个人开始报数（从1~3报数），凡报到3的人退出圈子，问最后留下的人原来排在第几号。

【C语言】

#include<stdio.h>

int main() {
	int num[50];
	int *p;
	int i, k, m, n;
	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 == 3) {
			*(p + i) = 0;
			k = 0;
			m++;
		}
		i++;
		if (i == n)
			i = 0;
	}
	while (*p == 0)
		p++;
	printf("%d", *p);
	return 0;
}