报数问题（猴子选大王）

有n人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

这是约瑟夫环问题，上张图来理解一下！

报数为3的人就退出，然后报数继续循环，找到下一个报数为3的。如果在此过程中遇到了已经退出的人，就隔过去，看看下一个位置上的人是否也离开了。

我们还需要判度是不是已经过了一圈了，过了一圈我们也是在循环进行。直到剩下一个人为止。

我们需要用数组表示每一个人的状态，，初始每个人都在桌子上，状态为1。如果报数为3，修改他的状态为0。用count来记录桌子上剩下的人。定义一个 baoShu，取值为1，2，3.循环。index用来表示序号。

#include<stdio.h>
#include<stdlib.h>
int main() {
	int n;
	scanf("%d",&n);
	//从1开始遍历数组，table[0]不适用
	int *table=(int *)malloc(sizeof(int)* n+1);

	for(int i=1 ; i<n+1 ; i++) {
		table[i]=1;//1表示没有退出，还在桌子上
	}

	int baoShu=0;//用来计数1，2，3.循环进行
	int index=0;//
	int count=n;//表示桌子还剩下多少人
	while(count>1) { //只要桌子不只一个人就一直报数

		baoShu++;
		index++;
		if(index>n) { //当一圈人报完数，循环进行
			index=1;
		}
		while( table[index] ==0 ) {//该位置已经没人了，index自增，以下一个人报数
			index++;
			if(index>n) { //当一圈人报完数，循环进行
				index=1;
			}
		}
		if(baoShu==3) { //如果报到3，count减少一个，标记数组为0，baoShu从头开始
			table[index]=0;
			count--;//
			baoShu=0;
		}
	}
	for(int i=1; i<n+1; i++) {
		if(table[i]==1) {
			printf("%d",i);
		}
	}
	return 0;
}