题目解析和算法源码

华为OD机试 - 报数问题（Java & JS & Python）_伏城之外的博客-CSDN博客

题目描述

有n个人围成一圈，顺序排号为1-n。

从第一个人开始报数(从1到3报数)，凡报到3的人退出圈子，问最后留下的是原来第几号的那位。

输入描述

输入人数n（n < 1000）

输出描述

输出最后留下的是原来第几号

用例1

输入

2

输出

2

说明

报数序号为1的人最终报3，因此序号1的人退出圈子，最后剩下序号为2的那位