猴子选大王

题目大意：

      有n只猴子，编号1、2、···n围成一圈，从第一只猴子报数，报到m的猴子离开，然后剩下的猴子接着从1开始报数，直到剩下一只猴子，则剩下的猴子为大王

题目分析：

      这里围成一圈报数，关键是怎么样模拟出一个圈，用队列可以很好的解决这个问题。先将前所有猴子的编号入队，然后将前m-1只分别出队和入队，在将第m只猴子出队，如此循环，直到剩下最后一只猴子。

题目代码：

#include

 using namespace std;

 int main ()

 {

     int n,m;

int i,j;

int a[100];        //存放猴子的编号

int head,tail;     //队列的头和尾

int temp;            

 

while(cin>>n>>m)

{

 

  if(m==0 && n==0)

  break;

       memset(a,0,sizeof(a));

       for(i=1;i<=n;i++)             //编号初始化

  a[i]=i;

  head=1;tail=n+1;          

   

  while((tail-head)!=1)       

  {

      for(j=1;j<=m-1;j++)        //前面的m-1个先出队然后进队

  {

      temp=a[head];

  head++;

                      a[tail]=temp;

  tail++;

  }

          head++;                        //第m个直接越过

  

   }

  cout<<a[head]<<endl;

}

 

 

 

   return 0;

 }