C语言编程：约瑟夫问题

来源：百度知道 编辑：UC知道 时间：2024/05/21 07:17:53
15个教徒和15个非教徒在深海上遇险，必须将一半人投入海中，其余的人才能幸免遇难，于是想了个办法：30个人围成一个圆圈，从第一个开始依次报数，每数到第9个就将他扔入大海，如此循环直到仅余15个人，问怎样排法才能使每次投入大海的都是非教徒。

#include "stdio.h"
main()
{
int i,k,quit_num,a[30],*p;
p=a;
for(i=0;i<30;i++)
*(p+i)=i+1;
printf("the position of feijiaotu are:\n");
quit_num=0;
k=0;
i=0;
while(quit_num<15)
{if(*(p+i)!=0)k++;
if(k==9)
{printf("%5d",*(p+i));
quit_num++;
*(p+i)=0;
k=0;
}
i++;
if(i==30)i=0;
}
printf("\nthe position of jiaotu are:\n");
for(i=0;i<30;i++)
if(*(p+i)!=0)printf("%5d",*(p+i));
}