【題目描述】

有ｎ個人依次圍成一圈，從第１個人開始報數(shù)，數(shù)到第ｍ個人出列，然后從出列的下一個人開始報數(shù)，數(shù)到第ｍ個人又出列，…，如此反復(fù)到所有的人全部出列為止。設(shè)ｎ個人的編號分別為1，2，…，n，打印出列的順序。

【輸入】

n和m。

【輸出】

出列的順序。

【輸入樣例】

4 17

【輸出樣例】

1 3 4 2

【源程序】

#include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<string> #include<cstdlib> #include<queue> #include<vector> #define INF 0x3f3f3f3f #define PI acos(-1.0) #define N 1001 #define MOD 123 #define E 1e-6 using namespace std; int main() {int n,m;cin>>n>>m;queue<int> Q;for(int i=1;i<=n;i++)Q.push(i);int cnt=0;while(!Q.empty()){cnt++;int temp=Q.front();if(cnt==m){cnt=0;cout<<temp<<" ";}else{Q.push(temp);}Q.pop();}cout<<endl;return 0; }

?

總結(jié)

以上是生活随笔為你收集整理的围圈报数（信息学奥赛一本通-T1334）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。