c语言约瑟夫问题

约瑟夫问题

约瑟夫问题：这是17世纪的法国数学家加斯帕在《数的游戏问题》中讲的一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒

思路：我们用0表示不会丢下船的用1表示会丢下船的，首先声明一个整型数组并全部赋值为0，我们可以声明一个变量用于统计丢下船的人数，放在while循环里当这个变量小于15就会循环，再在while循环里添加一个for循环用来从1到30数数，声明一个用来数数的变量，当a[i]为0时就会加个1，（因为此时要跳过那些已经丢下船的人）当数到9时下船人数加1并且把a[i]设置成1，数数重新归0

代码：

#include<stdio.h>
int main (){
	int a[31]={0};//0表示不下船，1表示下船
	int count=0;//用来数数
	int num=0;//用来统计下船人数
	while(num<15){
		for(int i=1;i<=30;i++){
			if(a[i]==0) count++;
			if(count==9){
			a[i]=1;//等于9就设置为1
			num++;//丢下海的人数加一
			count=0;//又要从新开始数 
			}
		}
	} 
	for(int i=1;i<=30;i++){
	printf("%d:%d ",i,a[i]);//输出 
	}
	return 0;
}