1 專案簡介

約瑟夫生者死者遊戲的大意是：30個旅客同乘一條船，因為嚴重超載，加上風高浪大危險萬分；因此船長告訴乘客，只有將全船一半的旅客投入海中，其餘人才能倖免於難。無奈，大家只得統一這種方法，並議定30個人圍成一圈，由第一個人開始，依次報數，數到第9人，便將他投入大海中，然後從他的下一個人數起，數到第9人，再將他投入大海，如此迴圈，直到剩下15個乘客為止。問哪些位置是將被扔下大海的位置。

2 專案功能

本遊戲的數學建模如下：假如N個旅客排成一個環形，依次順序編號1, 2, …, N。從某個指定的第S號開始。沿環計數，每數到第M個人就讓器出列，且從下一個人開始重新計數，繼續進行下去。這個過程一直進行到剩下K個旅客為止。（要求採用單迴圈連結串列）

本遊戲要求使用者輸入的內容包括：

• 旅客的個數，也就是N的值

• 離開旅客的間隔書，也就是M的值

• 所有旅客的序號作為一組資料要求存放在某種資料結構中

本遊戲要求輸出的內容是包括：

• 離開旅客的序號

• 剩餘旅客的序號

參考文件和完整的文件和原始碼下載地址：

https://www.write-bug.com/article/1768.html