栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

代码源oj--数据结构初级:205约瑟夫问题

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

代码源oj--数据结构初级:205约瑟夫问题

有n个人排成一圈,从1到n标号。从第一个人开始报数,每次数到m的人出列,下一个继续从1开始数,依次类推,直到所有人都出列。

输出每次出列的人的编号。

输入格式

第一行,两个整数n,m。

输出格式

输出一行,包含n个数,表示每次出列的人的标号。

样例输入
10 3
样例输出
3 6 9 2 7 1 8 5 10 4
数据规模

对于100%的数据,保证1≤m≤n≤100。

答案
#include 
#include 
using namespace std;

const int N = 1e4+5; 
int Queue[N], front=1, rear=0;
int l;

//每出队1个人,都会进队m次,即使最后只有1个人了,那么他也要从1数到m再出队
//所以n个人,总共会进队n*m次,即需要n*m空间(m和n最大为100),所以至少需要开1e4的队列空间
//l表示计数器,即记录当前已经报数到多少数字了

int main(){
	
	int n, m;
	scanf("%d %d", &n, &m);
	
	for(int i=1; i<=n; i++)        //一开始1~n依次入队
		Queue[++rear] = i;
	
	while(front <= rear){            //front > rear时队列为空,所有人报数完毕
		
		l = 1;                       //每次都从1开始报数
		
		while(l 

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/947261.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号