首页 > 试题广场 >

序号4

[编程题]序号4
  • 热度指数:3055 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 256M,其他语言512M
  • 算法知识视频讲解
有n个人围成一圈,顺序排号。从第一个人开始报数(从1到3报数),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。

输入描述:
一行,一个正整数n(1<=n<=1000000)。


输出描述:
输出答案。
示例1

输入

5

输出

4

说明

出局的编号依次为3,1,5,2,最后留下的是4

备注:
编号从1开始。

这道题你会答吗?花几分钟告诉大家答案吧!