【題目描述】
有 m 個(gè)人，其編號分別為 1~m。按順序圍成一個(gè)圈，現(xiàn)在給定一個(gè)數(shù) n，從第一個(gè)人開始依次報(bào)數(shù)，報(bào)到 n 的人出圈，然后再從下一個(gè)人開始，繼續(xù)從 1 開始依次報(bào)數(shù)，報(bào)到 n 的人再出圈，……如此循環(huán)，直到最后一個(gè)人出圈為止。編程輸出所有人出圈的順序。

【輸入】
一行兩個(gè)正整數(shù) m 和 n，之間用一個(gè)空格隔開，1≤m<100，1≤n≤32767。

【輸出】
輸出 m 行，每行一個(gè)正整數(shù)，表示依次出圈的人的編號。

【輸入樣例】
8 5

【輸出樣例】
5
2
8
7
1
4
6
3

代碼

#include<bits/stdc++.h> using namespace std; int n,m,t,l,a[105]; int main() {scanf("%d %d",&n,&m);int t=n,l=1;while(t){int s=0;for(int i=l;s!=m;i++){if(i>n) i%=n;if(a[i]==-1)continue;s++;if(s==m){a[i]=-1;t--;l=i+1;printf("%d\n",i);break;}}}return 0; } 新人創(chuàng)作打卡挑戰(zhàn)賽發(fā)博客就能抽獎(jiǎng)！定制產(chǎn)品紅包拿不停！

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛C++语言：约瑟夫问题的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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