C語言小練習——約瑟夫環問題

問題描述:使用數組法解決約瑟夫環問題 約瑟夫入獄,監獄內共有33個犯人。某日33名犯人圍成一圈,從第一個犯人開始報數,報到數字7的犯人出列,被槍斃,下一名犯人從新從1開始報數。依次類推,直至剩下最後1名犯人可被赦免。聰明的約瑟夫在內心稍加計算,算出了最後槍斃的位置,他站在這個位置,最終避免了本身被槍斃,逃出昇天。 問:約瑟夫算出的是哪一個位置? 解決方案提示:對於約瑟夫環問題來講,須要解決4個問題
相關文章
相關標籤/搜索