約瑟夫問題（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;
}