2746:約瑟夫問題
檢視 提交 統計 提示 提問
總時間限制: 1000ms 記憶體限制: 65536kb
描述約瑟夫問題：有ｎ只猴子，按順時針方向圍成一圈選大王（編號從１到ｎ），從第１號開始報數，一直數到ｍ，數到ｍ的猴子退出圈外，剩下的猴子再接著從1開始報數。就這樣，直到圈內只剩下乙隻猴子時，這個猴子就是猴王，程式設計求輸入ｎ，ｍ後，輸出最後猴王的編號。
輸入每行是用空格分開的兩個整數，第乙個是 n, 第二個是 m ( 0 < m,n <=300)。最後一行是：
0 0輸出
對於每行輸入資料（最後一行除外)，輸出資料也是一行，即最後猴王的編號
樣例輸入
6 212 4
8 30 0
樣例輸出51
7答案：
#includeusing namespace std;
int a[301];
int main()
{int m,n,i,j,s;
while(1)
{ cin>>n>>m;
if(n==0&&m==0)
break;
for(i=1;i<=n;i++)
a[i]=1;
s=n;//s用來計算剩餘猴子數目
j=1;//j是當前猴子號
while(s!=1)
{ for(i=1;i注意
（1~n)的迴圈
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換，是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中，類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後，39 個猶太人與josephus及他的朋友躲到乙個洞中，39個猶太人決定寧願死也...
約瑟夫問題
這是17世紀的法國數學家加斯帕在 數目的遊戲問題 中講的乙個故事 15個教徒和15 個非教徒在深海上遇險，必須將一半的人投入海中，其餘的人才能倖免於難，於是想了乙個辦法 30個人圍成一圓圈，從第乙個人開始依次報數，每數到第九個人就將他扔入大海，如此迴圈進行直到僅餘15個人為止。問怎樣排法，才能使每次...