约瑟夫环游戏

13个人围成一圈，从第一个人开始顺序报号1，2，3，凡报到3者退出圈子，找到最后留在圈子中的人原来的序号。

#include<stdio.h>
#include<stdlib.h>
#include<vld.h>
int Game(int n)
{
 int *arr = (int *)malloc(n*sizeof(int));//n个标记
 int i;
 int count = n;//还在参与游戏的人数
 int tmp = 0;//报数器
 for(i=0; i<n; i++)
 {
  arr[i] = 1;
 }
 while(count > 1)
 {
  if(arr[i] != 0)
  {
   tmp++;
   if(tmp == 3)
   {
    arr[i] = 0;
    count--;
    tmp = 0;
   }
  }
  //i++;//error
  i = (i+1)%n;//环形
 }
 for(i=0;i<n;i++)//找最后赢家
 {
  if(arr[i] == 1)
  {
   break;
  }
 }
 free(arr);
 return i+1;
}
int main()
{
 printf("%d\n",Game(1));
 printf("%d\n",Game(3));
 printf("%d\n",Game(13));
 return 0；
}