1334:围圈报数
时间:2024-05-18 16:14
作者:admin
点击:次
#include iostream#include queueusing namespace std;queueint q;//创建一个约瑟夫队列int main(){ int N,M; cinNM; for(int i=1;i=N;i++) q.push(i); int c=1; while(!q.empty()){ if(c==M){ coutq.front()" "; q.pop(); c=1; } else{ q.push(q.fr
#include <iostream>
#include <queue>
using namespace std;
queue<int> q;//创建一个约瑟夫队列
int main(){
int N,M;
cin>>N>>M;
for(int i=1;i<=N;i++) q.push(i);
int c=1;
while(!q.empty()){
if(c==M){
cout<<q.front()<<" ";
q.pop();
c=1;
}
else{
q.push(q.front());
q.pop();
c++;
}
}
return 0;
}
//单词: queue 队列
(责任编辑:admin) |