題目描述:圓形餐桌上有n個人,每個人都有乙個編號,順時針方向依次從1到n,由於是圓形餐桌,那麼第乙個編號和最後乙個編號n是相鄰而坐的。從編號1順時針開始1報數,每相鄰而坐的就加1。某編號x的人報數為m則出局離開餐桌,出局後不能參與後面的報數。x的順時針方向的相鄰的人則重新從1開始繼續報數
public static void yuesefu(int totalnum,int countnum)
} //從第k個開始計數
int k=0;
//.size()返回列表的元素個數
while(start.size()>0)else
}
請輸入總人數:
20請輸入報數的大小:55
1015204
1117312
197168
114131826
9
約瑟夫問題 約瑟夫環
約瑟夫 問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死...
約瑟夫問題 約瑟夫環
約瑟夫問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死也...
約瑟夫環問題
約瑟夫環問題 問題描述 編號是1,2,n的n個人按照順時針方向圍坐一圈,每個人持有乙個密碼 正整數 一開始任選乙個正整數作為報數上限值m,從第乙個人開始順時針方向自1開始順序報數,報到m時停止報數。報m的人出列,將他的密碼作為新的m值,從他在順時針方向的下乙個人開始重新從1報數,如此下去,直到所有人...