题目描述
有n个人围成一个圈,从第一个人开始顺序报号1,2,3。凡是报到
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:要求打印出退出人的序号。以及找出最后留在圈子中的人原来的序号。既要标
记被数到3的人,或者是将它们
放在
一个新的数组里
功能实现:
1.当数到最后一个人的时候就减去n回到第一个人这样就可以轻松实现循环
2.定义一个计数器 count,用数组序号代表人,用1代表这个人活着,用0代表这个人
死了,当数到这个人的时候
并且确定他是1
活着的时候计数器就加一,每到3就将一个
人改为0,并且计数器减三,并且将这个人的序号放到一
个新的数组中去。
3.一直数直到所有人都为零的时候,才结束跳出,输出新数列中的前n-1即为退出的人
,在输出最后一个,即为活
下来的人。