游戏规则:有N个人围成一圈,顺序排号,从第一个人开始1到D报数,,凡报到D的人退出圈子(下场),问最后留下来的是原来的第几号?
逻辑思想:用布尔数组记下每个人的上场状态,1为上场,0为下场,开始游戏后每D个状态为1的人将状态改为0(即下场),重复下场动作N-1次后可知剩下一人,遍历数组找出剩下的状态为1的人即可。
代码如下:
#include<stdio.h>
#define N 1000 //参与的总人数
#define D 3 //每D个人报数下场int main()
{//定义每个人的上场状态,1为上场,0为下场int i,count=0,place=0;bool a[N];for(i=0;i<N;i++){a[i]=1;}//开始游戏for(i=0;i<N-1;i++) //一共下场N-1个人{while(count!=D) //每三人下场一人{place++;if(place>N) //首尾相接{place=1;}if(a[place-1]==1){count++;}}a[place-1]=0;count=0;}//找出最后剩下的那个人i=0;while(1){if(a[i]){break;}i++;}//打印输出printf("N:%d\n",N);printf("%d号最后留下\n",i+1);return 0;
}
效果如图: