约瑟夫环（深圳大学oj题目）（适合初学者的讲解方式）

题目描述

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

最后留在圈子中的人原来的序号。

输入

输出

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

样例输入
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即为退出的人

，在输出最后一个，即为活下来的人。

*一定要记住计算的是很笨的，要让他听懂人话会让你费劲，但他又很可爱，很好骗，

很多时候我们要实现的功能可以可以不从实质上像要求的那样去执行，可以偷工减料

的转换，只要最后输出一样就好了。

代码实现：

[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);
7. for(int j=1;j<=n;j++)
8. {
9. arr[j]=1;
10. }
12. count=0,kill=0;
13. for(i=1; ;i++) /*为了方便起见从数组元素1用到n*/
14. {
15. if(i==(n+1))
16. i=1;
18. if(arr[i]==1)
19. {
20. count++;
22. if(count%3==0)
23. {
24. arr[i]=0;
25. brr[kill]=i;
26. kill++;
28. if(kill==n)
29. break;
30. }
32. }
34. }
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;
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;
}

********** ************ *****

这是本宝第一次写的博客，单纯是为了在自己的修仙路上增加些乐子加深印象和方便以后复习，

有不对的请指正哦，不喜勿喷，要是喜欢请给我点赞，这也会给我这个苦逼可怜的狗狗多一些

动力呢。