3345：【例60.2】约瑟夫问题

最新推荐文章于 2024-11-15 18:38:47 发布

dllglvzhenfeng

最新推荐文章于 2024-11-15 18:38:47 发布

阅读量805

点赞数 15

分类专栏： NOI入门级科普啊哈算法文章标签： java 算法数据结构 python GESP NOIP CSP-J

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/142081424

版权

科普同时被 3 个专栏收录

984 篇文章 38 订阅

订阅专栏

NOI入门级

207 篇文章 2 订阅

订阅专栏

啊哈算法

36 篇文章 3 订阅

订阅专栏

3345：【例60.2】约瑟夫问题

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

[例 60.2] 约瑟夫问题

2037：【例5.4】约瑟夫问题

信息学奥赛一本通（C++版）在线评测系统

约瑟夫问题

约瑟夫问题_哔哩哔哩_bilibili

奥赛一本通数组题目精讲约瑟夫环专题 2036 开关门 2037 约瑟夫问题

奥赛一本通数组题目精讲约瑟夫环专题 2036 开关门 2037 约瑟夫问题_哔哩哔哩_bilibili

2037：【例5.4】约瑟夫问题-信息学奥赛一本通

2037：【例5.4】约瑟夫问题-信息学奥赛一本通_哔哩哔哩_bilibili

【例5.4】约瑟夫问题（信息学奥赛一本通-T2037）_哔哩哔哩_bilibili

《信息学奥赛一本通》题解_2037_【例5.4】约瑟夫问题_哔哩哔哩_bilibili

/*
P1996 约瑟夫问题
https://www.luogu.com.cn/problem/P1996
*/
#include<bits/stdc++.h>
using namespace std; 
queue <int> q;
int n,m,i;
int main() {
	
	for(scanf("%d%d",&n,&m),i=1; i<=n; i++) q.push(i);
	
	while( !q.empty() ) 
	{
		for(i=1; i<m; i++) q.push(q.front()),q.pop();
		
		printf("%d ",q.front()),q.pop();
	}
	
	return 0;
}

/*
P1996 约瑟夫问题
https://www.luogu.com.cn/problem/P1996
*/
#include<bits/stdc++.h>
using namespace std; 
queue <int> q;
int n,m,i;
int main() {
	
	for(scanf("%d%d",&n,&m),i=1; i<=n; i++) q.push(i);
	
	while( !q.empty() ) 
	{
		for(i=1; i<m; i++) q.push(q.front()),q.pop();
		
		printf("%d ",q.front()),q.pop();
	}
	
	return 0;
}

#include<bits/stdc++.h>
using namespace std;
queue <int> q;
int n,m;
int main()
{
	cin>>n>>m;
	
	for(int i=1;i<=n;i++)
	{
		q.push(i);
	}
	
	while( !q.empty() )
	{
		for(int i=1;i<m;i++)
		{
			q.push(q.front());
			q.pop();
		}
		
		cout<<q.front()<<" ";
		q.pop();
	}
	
	return 0;
}