计算机水平考试

N个游戏者围成一圈

2017-10-11  本文已影响1人  星夜兼程工作笔记

N个游戏者围成一圈,从第一个人开始顺序报数1,2,3。凡报到者退出圈子,最后留下的人为首领。

void paly(LinkList head,int n)

{

      LinkList p,q;

      int c=0,k;

      p=head;c=1;k=n;

        while(k>1)

        {

                  if(c==2)

                  {

                        q=p–>link;p–>link=q->link;

                        free(q);

                        c=0;k––;

                  }

                  else

                  {

                          c++; p=p–>next;

                  }

        }

        printf("\n%4d was the winner.",p–>code);

        free(p);

}

上一篇 下一篇

猜你喜欢

热点阅读