C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

解题思路:

不断标记出局人的编号，当最后一个人出局，其编号就是答案。

注意事项:
注意循环时，重新赋值的数为-1。
参考代码:

#include"stdio.h"
#include<malloc.h>
int main()
{
      int *num,n;
      int ren=0,t;        //ren用来记录被标记的人数，t用来存最后那个人的编号
      int i,k=0;            //k为循环数，这里为3
      scanf("%d",&n);
      num=(int *)calloc(n,sizeof(int));    //动态分配数组内存
      for(i=0;i<n;i++)
   {
        num[i] = 1;    //赋初值，这里为1，出局后就标记为0
   }
     i=0;
     for(i=0;i<n;i++)
    {
         if(num[i]!=0)
         k+=1;
         if(k==3)            //出局后num[i]标记为0
         {
              t=i+1;                //t记录出局人的标号，当最后一个出局就为答案
              num[i]=0;
              k=0;
              ren++;                //标记出局人数
          }
     if(i==n-1)            //循环一遍从新赋初值
     i=-1;                    //for循环哪里会加一，所以这里写-1
     if(ren==n)            //所有人出局完结束循环
     {
         printf("%d\n",t);break;
     }
    }
 free(num);            //释放内存
return 0;
}