C 順序表實現Josephus問題

2021-08-17 12:09:28 字數 781 閱讀 6795

josephus問題描述 :

設有n個人圍坐在乙個圓桌周圍,現從第s個人開始報數,數到第m的人出列、然後從出列的下乙個人開始重新報數,數到第m的人又出列,如此反覆直到所有人全部出列為止。

要求:對於任意給定的n、s、m,求出按出列次序得到的n個人員的序列。

/* 上機題1 - josephus問題 - 順序表 */

#include const int max = 100;

using namespace std;

template //類模板 - 藍圖的藍圖

class josephus

} void disp_all()

cout << endl;

} void disp_jose()

cout << endl;

} void play()

s++;

if( s == n ) s = 0; }}

} ;int main()

最近在看一本書,是紅衣教主周鴻禕寫的《我的網際網路方**》,他講到了網際網路的本質——free,沒錯,就是免費,internet這條資訊高速公路不僅僅需要哪些專業人士去建造,而且需要我們每乙個人來貢獻出一些東西,我們需要站在巨人的肩膀上去眺望未來,程式設計也是這樣,不要刀耕火種,我們需要交流,相互交流,這也是我為什麼要花我的一部分時間來寫部落格的原因,我所寫的這些東西也許都是上個世紀的產物了,很多人都在寫,但是我希望我們每個人都來寫,因為分享知識從來都是一件令人快樂的事。

Josephus環問題 順序表求解

演算法描述 建立乙個具有number個元素的順序表物件list。從第start個元素開始,依次計數,每數到distance,就將該元素刪除。重複計數並刪除元素,直到剩下乙個元素。public class seqlist josephus system.out.println 被赦免者是 list.g...

順序表應用 求解Josephus問題(java)

josephus問題 古代某法官要判決number個犯人的死刑,他有一條荒唐的法律 讓囚犯站成乙個圓圈,從第start個人開始數起,每數到第distance個犯人,就拉出去處決,然後再次數distance個人,再次進行處決,直到最後只剩乙個人,這個人會被赦免,當number 5,start 0,di...

Josephus問題,陣列和鍊錶(C 實現)

設有n個人圍坐在圓桌周圍,現從第s個人開始報數,數到第m的人出列,然後從出列的下乙個人重新開始報數,數到第m的人又出列,如此反覆直到所有的人全部出列為止。n個人坐滿一張圓桌,為迴圈表。現在從第s個人開始,數到第m個人出列,然後下乙個人從新報數,數到m個人出列,直到重複到所有人為止。為從s開始後迴圈m...