【簡答題】

17世紀的法國數(shù)學家加斯帕在《數(shù)目的游戲問題》中講的一個故事：15個教徒和15個非教徒在深海上遇險，必須將一半的人投入海中，其余的人才能幸免于難，于是想了一個辦法：30個人圍成一圓圈，從第一個人開始依次報數(shù)，每數(shù)到第九個人就將他扔入大海，如此循環(huán)進行直到僅余15個人為止。問怎樣排法，才能使每次投入大海的都是非教徒。
注意：部分源程序給出如下。請勿改動主函數(shù)main和其它函數(shù)中的任何內容，僅在函數(shù)的花括號中填入所編寫的若干語句。