c语言经典算法之数小孩

今天看了谭浩强的《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个小孩围成的一个圈，外环为计数器的数值