题目描述
有 $n$ 人围成一圈,按顺序编号。
从第 $1$ 个人开始报数($1$ 到 $3$ 报数),凡报到 $3$ 的人退出圈子,问最后留下的是原来的第几号。
输入格式
一个正整数,表示初始人数 $n$.
- $1\le n\le 100$
提示
对于 $4$ 人的情况:
第一轮:
- $1$ 号报 $1$,
- $2$ 号报 $2$,
- $3$ 号报 $3$,
- $3$ 号退出;
第二轮:
- $4$ 号报 $1$,
- $1$ 号报 $2$,
- $2$ 号报 $3$,
- $2$ 号退出;
第三轮:
- $4$ 号报 $1$,
- $1$ 号报 $2$,
- $4$ 号报 $3$,
- $4$ 号退出;
结束,最后留下来的是 $1$ 号。