指针之报数游戏

试题描述

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

输入

输入一个正整数n（5 < n <= 1000）。

输出

输出最后留下的那个人的序号（序号从1开始）。

输入示例

8

输出示例

7

数据范围

输入输出均为int范围的整数

#include <stdio.h>
        //人数
void  main()
{
	int N;
	scanf("%d",&N); 
    int a[1000] = {0}, i = 0, out_n = 0, call_n = 0, *p;
    p = a;
    while (1)  {          //循环报数
      if(*p == 0)  {    //如果健在
        if (out_n == (N - 1))  break; //如果仅剩一人
        call_n++;         //报数
        call_n %= 3;      //最大为3，到了3就从0开始
        if(call_n == 0) {*p = 1; out_n++;} //为0(即3)出局
      }
      p++;    if (p == a + N)  p = a;  //循环转向下一人
    }
    printf("%d\n", p + 1 - a);
}

(学习尚少，仅供参考，若有不足，欢迎一起探讨。)