[求助]约瑟夫问题 用下面的要求该如何编写呢?
约瑟夫问题(掌握一维数组的用法).15个基督徒和15个异教徒在海上遇险,必须将一半的人投入大海,其余的人才能幸免遇难,于是想了一个办法:30个人围成一圈,从第一个人开始依次报数,每数到第九个人就将他投入大海,如此循环直到仅余15个人为止.问怎样排法,才能使每次投入大海的都是异教徒.要求: 30个人顺序编号,自增量k报数,k%9==0时,此人投入大海.投入大海标志为置数组元素为0.
程序运行后,显示原始顺序,每次投入大海的人的信息及剩下人的顺序.