小孩出圈问题

题目：有n个小孩按顺序号排成一圈，从第一个小孩开始1至3报数，凡报数为3的小孩从圈中走出来
求最后出圈的小孩的顺序号是多少 ?

思路：定义一个数组，120120这样赋值，用一个变量记录前一个数值的索引值，这样可以实现循环赋值
不断给非零的数据赋值，直到最后数组值全部为0，最后为0的数值的索引值加1即是顺序号。刚看过链表，也许还可以用链表来做。

#include <iostream.h>

int Circle(const int &n)
{
  int *pa=new int[n];
  bool bflag=false;     //数组里面的数据是否全部为0的标志
  int nlast;      //上一个数据的索引号

  for(int i=0;i<n;i++)
  { 
    *(pa+i)=(i+1)%3; //给数组赋值120120
  }
  nlast=n-1;    

 while(!bflag)
  {
   bflag=true;
   for(i=0;i<n;i++)
   {
    if(*(pa+i)!=0)//跳过为0的数，给非零数据重新赋值
    {
      *(pa+i)=(*(pa+nlast)+1)%3;
     nlast=i;
       bflag=false;  
    }
   }
  }
  delete []pa;
  pa=0;
  return (nlast+1);//最后一个数据的索引值加1即为要得到的数
}

main()
{
  cout<<Circle(1000)<<endl;
  return 0;
}