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

题目描述

有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即为退出的人

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