0
点赞
收藏
分享

微信扫一扫

1334:【例2-3】围圈报数

夹胡碰 2022-04-29 阅读 57
c++

【题目描述】

有nn个人依次围成一圈,从第11个人开始报数,数到第mm个人出列,然后从出列的下一个人开始报数,数到第mm个人又出列,…,如此反复到所有的人全部出列为止。设nn个人的编号分别为1,2,…,n1,2,…,n,打印出列的顺序。

【输入】

nn和mm。

【输出】

出列的顺序。

【输入样例】

4 17

【输出样例】

1 3 4 2

【提示】

n≤100n≤100。

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,m;
	cin>>n>>m;
	queue<int> qu;             //队列 
	for(int i=1;i<=n;i++)
	qu.push(i);              //在队尾插入一个数i; 
	int cnt=0;
	while(qu.size()>0)          //判断队列的长度,可以理解为队列中元素的个数 
	{
		cnt++;                   //用来记数 
		int k=qu.front();          //提取队首元素 
		if(cnt!=m)            //判断是否达到第m个出列的元素 
		{ 
			qu.pop();          //删除队首元素 
			qu.push(k);          //把队首元素插入到队尾 
		}
		else
		{
			cout<<k<<" ";       //若为第m个出列的元素,输出该元素,因为每次进行判断的都是队首,所以输出的其实也就是队首元素 
			qu.pop();          //删除队首,一定要先输出,再删除,不然就出错了 
			cnt=0;             //每次出列之后,记得把用来记数的cnt清零,这样才能进行下一次记数。或者你把判断第m个出列元素的方式 
		}                     //改为m的倍数,这样可以不对cnt清零。 
	}
	return 0;
 } 

队列queuepush()是在队尾插入一个元素,pop()是删除队首,front()是返回队首元素,可以理解为提取队首的值,size()就是队列的长度,可以理解成队列中元素的个数,empty()是用来判断队列是否为空,若是,返回false,反之,返回true

 

举报

相关推荐

0 条评论