用C++解決約瑟夫環的問題

猶太曆史學家弗拉維奧·約瑟夫在他的日記中提到過這麼一個問題:他和他的40個戰友被羅馬軍隊包圍在洞中。它們討論是自殺仍是投降,最終決定採用抽籤的方式決定自殺的順序。算法是這樣的:全部人站成一圈,依次報數從1到3,每報到3的則自殺,下一個再從1開始報數。這樣,全部人會依次自殺,直到最後一個。那最後一個死不死又有誰知道呢?那麼站的位置就顯得很重要了,到底站在哪一個位置才能最後一個死呢?這便衍生成了一個計
相關文章
相關標籤/搜索