Java 玩約瑟夫環

2021-09-05 12:19:03 字數 456 閱讀 2269

今天遇到這樣乙個一題,殺人遊戲

乙個國王拉來了一百位死囚犯,讓他們圍成乙個圈,然後選擇乙個開始報數,報到3 (或者其他數字)

就殺掉,然後又重一開始,這樣一直迴圈的殺 直到最後乙個無罪釋放,

問 哪乙個幸運兒 一開應該站在幾號 位置。

public class test 

public static int getlucklynum(int num,int x)

int count = 1;

for (int i = 0; list.size() != 1; i++)

if (count % x == 0)

count++;

}return list.get(0); //返回僅有的乙個數

}}

Java 約瑟夫環

param totalnum 總共數的個數 param cyclenum 報數的大小 param startno 開始報數的編號 public static void ysf int totalnum,int cyclenum,int startno 從下標為k開始計數 int k startno ...

JAVA求解約瑟夫環

與前面我們介紹的大多數程式問題一樣,約瑟夫環問題也是來自於乙個故事。這個故事發生在乙個名叫約瑟夫的猶太人身上,據說在羅馬人占領喬塔帕特後,39 個猶太人與約瑟夫及他的朋友躲到乙個洞中,39個猶太人決定寧願死也不要被敵人到,於是決定了乙個自殺方式,41個人排成乙個圓圈,由第1個人 開始報數,每報數到第...

約瑟夫問題 約瑟夫環

約瑟夫 問題 有時也稱為約瑟夫斯置換,是乙個出現在電腦科學和數學中的問題。在計算機程式設計的演算法中,類似問題又稱為約瑟夫環。又稱 丟手絹問題 據說著名猶太歷史學家 josephus有過以下的故事 在羅馬人占領喬塔帕特後,39 個猶太人與josephus及他的朋友躲到乙個洞中,39個猶太人決定寧願死...