2037：【例5.4】約瑟夫問題

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB
提交數(shù): 562 ??? 通過數(shù): 294

【題目描述】

NN個(gè)人圍成一圈，從第一個(gè)人開始報(bào)數(shù)，數(shù)到MM的人出圈；再由下一個(gè)人開始報(bào)數(shù)，數(shù)到MM的人出圈；…輸出依次出圈的人的編號(hào)。

【輸入】

輸入NN和MM。

【輸出】

輸出一行，依次出圈的人的編號(hào)。

【輸入樣例】

8 5

【輸出樣例】

5 2 8 7 1 4 6 3

【提示】

【數(shù)據(jù)范圍】

對(duì)于所有數(shù)據(jù)，2≤N,M≤10002≤N,M≤1000。

【參考代碼】

#include<stdio.h> #define N 110 int a[N]; int main() {int i,n,m,f=0,t=0,s=0;scanf("%d%d",&n,&m);do{t++;if(t==n+1)t=1;if(a[t]==0)s++;if(s==m){s=0;printf("%d ",t);a[t]=1;f++;}}while(f!=n);return 0; }

http://ybt.ssoier.cn:8088/problem_show.php?pid=2037

總結(jié)

以上是生活随笔為你收集整理的信息学奥赛一本通（2037：【例5.4】约瑟夫问题）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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