强化练习4：有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数), 凡报到3的人退出圈子,问最后留下的是原来第几号。

最新推荐文章于 2023-02-07 20:27:45 发布

原创最新推荐文章于 2023-02-07 20:27:45 发布 · 1k 阅读

3 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

练习专栏收录该内容

17 篇文章

订阅专栏

本文提供了一个使用C语言解决约瑟夫环问题的程序示例。通过不断移除编号为3的人直至只剩一人，该程序能找出最终留下的成员编号。

题目：

有n个人围成一圈,顺序排号,从第一个开始报数(从1到3报数),

凡报到3的人退出圈子,问最后留下的是原来第几号。

程序如下：

#include <stdio.h>



int main() 
{ 
	int a[100]; 
	int i,n,q;
	int p = 0; 
	printf("input number:"); 
	scanf("%d",&n); 
	q = n; 
	for (i = 0; i < n; i++) 
		a[i] = i+1; 
	for(i = 0; ; i++) 
	{ 
		if(i == n) 
			i = 0; 
		if(a[i] != 0)
			p++;
		else 
			continue; 
		if(p%3 == 0)
		{
			a[i] = 0; q--;
		} 
	
	if(q == 1) 
		break; 
	} 
	
	for(i = 0; i < n; i++) 
	{
		if(a[i] != 0) 
		printf("spare: %d\n", a[i]); 
	}
	return 0;
}