报数（约瑟夫问题改编）

上机题五
题目：
有100个人，按从1到100编号站成一列，从1号开始按1—2—3—1—2—3向队尾报数，报到“3”的人退出队列。报数到队尾后，又从最后一个人按1—2—3—1—2—3向队首报数，也是报到“3”的人退出队列。以上过程反复进行（每次报数都是从1开始报），最后队列中只剩两人，求该二位的原始编号。

代码如下

#include<stdio.h>
#define N 100
int main()
{
	int a[N]={0},i;/*把数组的值全部赋为０*/
	int call,out=0;
	while(out<(N-2))/*出局的人小于９８个*/
	{
		call=0;/*从１开始报数*/
		for(i=0;i<=99;i++)/*向队尾报数*/
		{
			if(a[i]==0)
			{
				call++;
				call%=3;/*使报数一直重复１－２－３－１－２－３*/
				if(call==0)/*报到３*/
				{
					a[i]=1;/*使报到３的人都赋值为１*/
					out++;
				}
			}
		}
		call=0;/*从１开始报数*/
		for(i=99;i>=0;i--)/*向队首报数*/
		{
			if(a[i]==0)
			{
				call++;
				call%=3;
				if(call==0)
				{
					a[i]=1;
					out++;
				}
			}
		}
	}
	for(i=0;i<=99;i++)
	{
	    if(a[i]==0)/*不报到３的人*/
	      printf("the last people's number is %d\n",++i);
    }
}

运行结果如下

the last people's number is 4
the last people's number is 77

--------------------------------
Process exited after 0.06068 seconds with return value 0
请按任意键继续. . .

注意事项
数组从０开始；
把报到３的和没报到３分开可用给数组赋不同的值的方法实现；
向队尾和队首报数；
每次报数从１开始。

可升级
思考站成一圈报数（约瑟夫问题）