首页 > 试题广场 >

环形报数

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

输入描述:
输入一个整数 n 表示起初有 n 个人围成一圈(1<=n<=10000)


输出描述:
输出一个数字 x 表示最后剩下的一个人的标号
示例1

输入

3

输出

2