欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

约瑟夫问题(queue)

程序员文章站 2024-02-21 12:16:16
...

约瑟夫问题(queue)
题解:队列应用裸题

#include<cstdio>
#include<queue>
using namespace std;
int n,m;
int main(){
	queue<int>qu;
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++){
		qu.push(i);//初始化队列 
	}
	int count=0;//记录报的数 
	while(!qu.empty()){//所有人出队停止报数
	    count++;
	    int x=qu.front();//获取队首人的编号 
	    //printf("%d ",count);
	    qu.pop();//出队伍 
	    if(count!=m){//没有报到三去队尾排队 
	    	qu.push(x);
	    }else{
	    	count=0;//报数器置零 
	    	printf("%d ",x);//输出报到三的人 
	    } 
	}
	return 0;
} 
相关标签: 算法竞赛