有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位

C语言题目：

有n个人围成一圈，顺序排号。从第1个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号的那位。

源代码如下:

printf("请输入总人数：\n");
 int sum;
 scanf("%d",&sum);
 int *buf = new int[sum];
 for (int i = 0; i < sum; i++)//初始化为编号
 {
  buf[i] = i + 1;
 }
 int bianhao = sum;
 int j = 2;

 while (j>1)
 {
  j = 0;
  for (int i = 0; i < sum; i++)
  {
   if (buf[i] % 3 == 0 && buf[i] != 0)
    buf[i] = 0;   
  }
  for (int i = 0; i < sum; i++)
  {
   if (buf[i] != 0)
   {
    buf[i] = ++bianhao;
    j++;
   }
  }
  if (j == 1)
  {
   for (int i = 0; i < sum;i++)
   if (buf[i] != 0)
   {
    bianhao = i;
    break;
   }
  }
 }
 printf("是编号为%d的人最后留下来\n",bianhao+1);

欢迎批评指正。