某部隊進行新兵佇列訓練，將新兵從一開始按順序依次編號，並排成一行橫隊，訓練的規則如下：從頭開始一至二報數，凡報到二的出列，剩下的向小序號方向靠攏，再從頭開始進行一至三報數，凡報到三的出列，剩下的向小序號方向靠攏，繼續從頭開始進行一至二報數。。。，以後從頭開始輪流進行一至二報數、一至三報數直到剩下的人數不超過三人為止。
input
本題有多個測試資料組，第一行為組數n，接著為n行新兵人數，新兵人數不超過5000。
output
共有n行，分別對應輸入的新兵人數，每行輸出剩下的新兵最初的編號，編號之間有乙個空格。
sample input
2sample output2040
1 7 19#include1 19 37
#include
#include
#include
#include
using namespace std;
int a[5005],b[5005];
int main()
t=n;
if(n>3)
for(j=1;j<=n;j++)
if(b[i])
}if(t<=3)
break;
for(i=1,k=1;i<=n;i++)
if(b[i])
}if(t<=3)
break;
}for(i=1,j=1;i<=n;i++)
if(t==3)
printf("%d %d %d\n",d[1],d[2],d[3]);
else if(t==2)
printf("%d %d\n",d[1],d[2]);
else if(t==1)
printf("%d\n",d[1]);
}return 0;
}
迴圈報數問題
有n個人按照 到n編號圍成乙個圈做遊戲,從第乙個人開始從 報數,數到m的人退出遊戲,他後面的人接著重新從 開始報數 問最後剩下的人是幾號?這個問題被稱為約瑟夫 josephus 環問題。最容易想到的方法是用乙個迴圈鍊錶來模擬遊戲,直到最後只剩下1人 則可得到他的號碼 這種演算法的空間複雜度是 o n...
小孩報數問題
description 有n個小孩圍成一圈，給他們從1開始依次編號，現指定從第w個開始報數，報到第s個時，該小孩出列，然後從下乙個小孩開始報數，仍是報到s個出列，如此重複下去，直到所有的小孩都出列 總人數不足s個時將迴圈報數 求小孩出列的順序。input 第一行輸入小孩的人數n n 64 接下來每行...
小孩報數問題
約瑟夫環佇列實現 有n個小孩圍成一圈，給他們從1開始依次編號，現指定從第w個開始報數，報到第s個時，該小孩出列，然後從下乙個小孩開始報數，仍是報到s個出列，如此重複下去，直到所有的小孩都出列 總人數不足s個時將迴圈報數 求小孩出列的順序。input 第一行輸入小孩的人數n n 64 接下來每行輸入乙...