Josephus Problem(30Passengers,15Survive)Solution.cpp
约瑟夫生死游戏问题描述：每30个乘客同乘一艘船，船长要求将全船一半乘客投入海中，剩下的人幸免于难。为此，乘客围成一圈，由第1个人开始，依次报数，数到第9人便将其投入大海，继续从下一个人开始数，直至剩下15个乘客。以下是被扔下大海的位置：
被扔下的乘客位置：
3, 6, 9, 12, 15, 18, 21, 24, 27, 30, 5, 10, 16, 22, 28。
这样，最后剩下的15个乘客位置是：1, 2, 4, 7, 8, 11, 13, 14, 17, 19, 20, 23, 25, 26, 29。
文件大小：1.72KB
评论区