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

题目

有n个人围成一圈，顺序排号。从第一个人开始报号（从1到3报数），凡报到3的的人退出圈子，问最后留下的是原来第几号的那位。
思路
解题关键：
凡报到3的人就应该退出圈子，当有n-1个人退出圈子时剩下的那个人就是最后留下的人。
解题思路：
创建一个数组num[n]，数组num[n]赋值从1开始到n。申请一个变量k当满足条件k=3时，第i个人退出圈子(退出圈子时num[i]-0)申请一个变量m代表退出圈子的人，当m=n-1时得出答案。
程序

#include<stdio.h>
#define N 100
int main()
{
int i;
int n;
int m; //m为出局的人
int k;
int num[N];
int *p=num;
printf("请输入人数：\n");
scanf("%d",&n);
for(i=0; i<n; i++) //给数组num[]赋值从1开始到n
{
*(p+i)=i+1;
}
k=0;
m=0;
i=0;
while(m<n-1) //当出局了12个人之后跳出循环
{
if(*(p+i)!=0)
{
k++;
}
if(k==3) //k表示点到第三个之后要出局
{
*(p+i)=0; //把第出局的人记0
m++;
k=0; //k置0，从新计算
}
i++;
if(i==n) //当i=13时，把i置为0，从新从第一个开始点
{
i=0;
}
}
while(*p==0) //唯一没有置0的就是剩到最后的
{
p++;
}
printf("最后留下的是第%d个人。\n",*p);
} 

运行结果