今天看了谭浩强的《c程序设计》的一个数小孩的算法,或许本人太菜,琢磨了半天才搞清楚,搞清楚之后试着自己把改算法描述清楚,发现也不是件简单的事情。
原题如下
有n个人围成一圈,顺序排号,从第一个人开始报数,1报到5,凡是报到5的的人退出圈子,问最后留下的是原来第几序号的人?
算法描述
使用一个数组储存每个小孩的序号,使用一个计数器,和一个游标,首先将游标移到第一个小孩位置,游标一次一次的从当前的小孩移到下一位小孩,游标每移到一次,计算器加一次,当游标遇到序号为0的小孩时,计数器不加,当计数器为5时,则将游标对应的小孩序号置为O并将计数器置0。最后剩下序号不为0的小孩即为最后留下的。
程序代码如下
“i”即为我所谓的游标,“count”为我所谓的计数器
void numoffLeave(int *p, int n)
{
int i, out,count;
i=0;
out=0;
count=0;
while(out < n-1)
{
if(*(p + i) != 0)
count ++;
if(count ==5)
{
*(p + i) = 0;
count = 0;
out++
}
i++;
if(i == n) i = 0;
}
}
如图为16个小孩围成的一个圈,外环为计数器的数值