2037：【例5.4】約瑟夫問題

時間限制: 1000 ms ??? ??? 內存限制: 65536 KB
提交數: 562 ??? 通過數: 294

【題目描述】

NN個人圍成一圈，從第一個人開始報數，數到MM的人出圈；再由下一個人開始報數，數到MM的人出圈；…輸出依次出圈的人的編號。

【輸入】

輸入NN和MM。

【輸出】

輸出一行，依次出圈的人的編號。

【輸入樣例】

8 5

【輸出樣例】

5 2 8 7 1 4 6 3

【提示】

【數據范圍】

對于所有數據，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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。