上机题五
题目:
有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;/*把数组的值全部赋为0*/
int call,out=0;
while(out<(N-2))/*出局的人小于98个*/
{
call=0;/*从1开始报数*/
for(i=0;i<=99;i++)/*向队尾报数*/
{
if(a[i]==0)
{
call++;
call%=3;/*使报数一直重复1-2-3-1-2-3*/
if(call==0)/*报到3*/
{
a[i]=1;/*使报到3的人都赋值为1*/
out++;
}
}
}
call=0;/*从1开始报数*/
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)/*不报到3的人*/
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
请按任意键继续. . .
注意事项
数组从0开始;
把报到3的和没报到3分开可用给数组赋不同的值的方法实现;
向队尾和队首报数;
每次报数从1开始。
可升级
思考站成一圈报数(约瑟夫问题)