题目描述
有n个人围成一个圈，从第一个人开始顺序报号1，2，3。凡是报到
3退出圈子中的人原来的序号。要求打印出退出人的序号。以及找出
最后留在圈子中的人原来的序号。

输入
n

输出
退出人的序号，并找出最后留在圈子里的人原来的序号

样例输入
13

样例输出
3 6 9 12 2 7 11 4 10 5 1 8 13



读题分析出要实现的功能开始建模：
1：有n个人围成一个圈，既要实现循环报数。
2：从第一个人开始顺序报号1，2，3。凡是报到3退出圈子中的人原来的序号。
既要用到一个1，2，3循环的计数器，同时要让数到三的人不在被数到（不一定要
真的将这个数据从数组中删掉）
3：要求打印出退出人的序号。以及找出最后留在圈子中的人原来的序号。既要标
记被数到3的人，或者是将它们
放在
一个新的数组里

功能实现：
1.当数到最后一个人的时候就减去n回到第一个人这样就可以轻松实现循环
2.定义一个计数器 count，用数组序号代表人，用1代表这个人活着，用0代表这个人
死了，当数到这个人的时候
并且确定他是1
活着的时候计数器就加一，每到3就将一个
人改为0，并且计数器减三，并且将这个人的序号放到一
个新的数组中去。
3.一直数直到所有人都为零的时候，才结束跳出，输出新数列中的前n-1即为退出的人
，在输出最后一个，即为活
下来的人。

*一定要记住计算的是很笨的，要让他听懂人话会让你费劲，但他又很可爱，很好骗，
很多时候我们要实现的功能
可以可以不从实质
上像要求的那样去执行，可以偷工减料
的转换，只要最后输出一样就好了。

代码实现：

1. [cpp]  view plain  copy
   1. #include<stdio.h>  
   2. int main()  
   3. {  
   4.     int n,i,arr[20],brr[20],count,kill;  
   5.     scanf(“%d”,&n);  
   6.       
   7.     for(int j=1;j<=n;j++)  
   8.     {  
   9.         arr[j]=1;  
   10.     }  
   11.       
   12.     count=0,kill=0;  
   13.     for(i=1; ;i++) /*为了方便起见从数组元素1用到n*/  
   14.     {  
   15.         if(i==(n+1))  
   16.         i=1;  
   17.           
   18.         if(arr[i]==1)  
   19.         {  
   20.         count++;  
   21.           
   22.         if(count%3==0)  
   23.         {  
   24.         arr[i]=0;  
   25.         brr[kill]=i;  
   26.         kill++;  
   27.           
   28.         if(kill==n)  
   29.         break;  
   30.         }  
   31.           
   32.         }  
   33.                   
   34.     }  
   35.       
   36.     for(int j=0;j<(n-1);j++)  
   37.     {  
   38.         printf(“%d “,brr[j]);  
   39.     }   
   40.     printf(“\n”);  
   41.     printf(“%d\n”,brr[n-1]);  
   42.     return 0;  
   43.       
   44. }  

   /*中间可以先写成多个if的分支结构再根据逻辑关系整合起来这样写的时候比较不容易乱哦*/

for(i=1; ;i++)

{

if(arr[i]==1)

{

count++;

}

if(count%3==0)

{

arr[i]=0;

brr[kill]=i;

kill++;

}

if(i==n)

i=i-n;

if(kill==n)

break;

}

**********
************
*****
这是本宝第一次写的博客，单纯是为了在自己的修仙路上增加些乐子加深印象和方便以后复习，
有不对的请指正哦，不喜勿喷，
要是喜欢请给我点赞，这也会给我这个苦逼可怜的狗狗多一些
动力呢。