作业帮 > 综合 > 作业

急求 约瑟夫C语言的问题

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/29 07:44:08
急求 约瑟夫C语言的问题
约瑟夫问题
这是17世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事:15个教徒和15 个非教徒在深海上遇险,必须将一半的人投入海中,其余的人才能幸免于难,于是想了一个办法:30个人围成一圆圈,从第一个人开始依次报数,每数到第九个人就将他扔入大海,如此循环进行直到仅余15个人为止.问怎样排法,才能使每次投入大海的都是非教徒.
#include
void main()
{
int i,j,k,a[31],n=0;
for(i=0;i30) k=1;
//n++;
}
printf("%d\n",k);
for(i=1;i