围圈报数踢三游戏

# include<stdio.h>
int main()
{
int i,k,m,n,num[20],*p;
scanf("%d",&n);
p=num;
//给每个位置的人一个编号
for(i=0; i<n; i++)
*(p+i)=i+1;
i=0;
m=0;
k=0;
//当退出的人数小于总人数的时候
while(m<n-1)
{
//如果某个位置退出了编号置零
//这里没有被退出就继续数数
if(*(p+i)!=0)
k++;
//数到为3的时候
if(k==3)
{
//玩家退出
*(p+i)=0;
//重新计数
k=0;
//记录又多了一个人退出了
m++;
}
//循环i++，准备观察下一个人
i++;
//如果一圈循环完了，从第一个开始
if(i==n)
i=0;
}
//遍历数组寻找最后哪个值不等于0就是最后剩下的玩家
while(*p==0)
p++;
printf("%d",*p);
return 0;
}