C语言程序设计教程（第三版）课后习题10.5 - 题目详情 - Hydro

ID: 2031

传统题

1000ms

128MiB

难度: (无)

上传者:

说明

有 $n$ 个人围成一圈，按顺序编号为 $1$ 到 $n$。从第 $1$ 个人开始报数，报数从 $1$ 到 $3$，凡报到 $3$ 的人退出圈子，剩下的人继续从 $1$ 开始报数。如此循环，直到只剩下最后一个人。请问最后留下的是原来第几号的人？

输入格式

输入一个正整数 $n$，表示初始人数。$N \leq 25000$。

输出格式

输出最后剩下的那个人的初始编号。