约瑟夫问题No.2

最新推荐文章于 2022-10-14 11:18:27 发布

新城R

最新推荐文章于 2022-10-14 11:18:27 发布

阅读量244

点赞数 1

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_51732964/article/details/115495580

版权

该博客介绍了经典的约瑟夫环问题，并提供了一个C语言的解决方案。程序通过不断报数并移除达到特定数值的孩子，模拟了环形排列中孩子的出圈顺序，直至所有孩子全部离开。代码包括输入处理、循环逻辑和输出结果的打印。

摘要由CSDN通过智能技术生成

约瑟夫问题No.2

点我去提交

题目描述
n 个小孩围坐成一圈，并按顺时针编号为1,2,…,n，从编号为 p 的小孩顺时针依次报数，由1报到m ，当报到 m 时，该小孩从圈中出去，然后下一个再从1报数，当报到 m 时再出去。如此反复，直至所有的小孩都从圈中出去。请按出去的先后顺序输出小孩的编号。

Input

每行是用空格分开的三个整数，
第一个是n,第二个是p,第三个是m (0 < m,n < 300)。
最后一行是: 0 0 0

Output

按出圈的顺序输出编号，编号之间以逗号间隔。

Sample Input

8 3 4
0 0 0

Sample Output

6,2,7,4,3,5,1,8

完整代码如下

#include<stdio.h>
#include<string.h>
int main()
{
	int n,p,m,v,k,book[310];
	while(~scanf("%d %d %d",&n,&p,&m)&&n&&p&&m)
	{
		k=0,v=0;
		memset(book,0,sizeof(book));
		while(1)
		{
			v++;
			if(v==m)
			{
				v=0;
				book[p]=1;
				if(k++) printf(",");
				printf("%d",p);
				if(k==n) break;
			}
			while(1)
			{
				p++;
				if(p>n) p=1;
				if(!book[p]) break;
			}
		}
		printf("\n");
	}
	return 0;
}