约瑟夫环生者死者游戏.cpp

30个旅客同乘一条船，因为严重超载，加上风高浪大，危险万分；因此船长告诉乘客，只有将全船一半的旅客投入海中，其余人才能幸免遇难。无奈，大家只得同意这种办法，并议定30个人围成一圈，由第一个人开始，依次报数，数到第9人，便把他投入大海中，然后从他的下一个人数起，数到第9人，再将他投入大海，如此循环，直到剩下15个乘客为止。问哪些位置是将被扔下大海的位置。要求：（1）输入：旅客的个数，离开旅客的间隔数，所有旅客的序号作为一组数据要求存放在某种数据结构中；（2）输出：离开旅客的序号，剩余旅客的序号。