约瑟夫问题变形 (10 分)

最新推荐文章于 2022-03-27 23:27:35 发布

城续缘小菜

最新推荐文章于 2022-03-27 23:27:35 发布

阅读量1.6k

点赞数 3

分类专栏：天梯赛练习集文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_39915248/article/details/115510366

版权

天梯赛练习集专栏收录该内容

71 篇文章

订阅专栏

该博客讨论了一种约瑟夫环问题的变形，即编号为1...N的小朋友围成圈按顺序报数，每报到第M个人就出列，然后从下一个人继续报数。博主给出了C语言的程序实现，详细解释了代码逻辑，并提供了多个输入样例及其对应的输出结果。程序通过不断循环和更新数组状态来模拟游戏过程，直至所有小朋友出列。

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

约瑟夫问题变形 (10 分)
编号为1…N的N个小朋友玩游戏，他们按编号顺时针围成一圈，按顺时针次序报数，从第1个人报到第M个人出列；然后再从下个人开始报到第M+1个人出列；再从下一个人开始报到第M+2个人出列……以此类推不断循环，直至最后一人出列。请编写程序按顺序输出出列人的编号。
在这里插入图片描述

输入格式:
输入为2个整数，分别表示N、M（1≤N,M,K≤10000）。

输出格式:
输出为一行整数，为出列人的编号。每个整数后一个空格。

输入样例1:

6 3

输出样例1:

3 1 2 6 4 5

输入样例2:

10 2

输出样例2:

2 5 9 6 4 8 7 3 1 10

输入样例3:

5 1

输出样例3:

1 3 2 5 4

#include"stdio.h"
int main(){
	int n,m,x=-1,cnt=0,k;
	int a[10001]={0};
	scanf("%d %d",&n,&m);
	
	while(1){
		k=m; 
		while(k){
			x=(x+1)%n;
			while(a[x]!=0)
			x=(x+1)%n;
			k--;
		}
		printf("%d ",x+1);
		a[x]=1;
		m++;
		
		cnt++;
		if(cnt==n)
			break;
	}
}