Skip to content

13032: 【原3032】超级约瑟夫

题目

题目描述

author: bag 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/3032

Description

n个人排成一圈,按顺时针方向依次编号1,2,3…n。从编号为1的人开始顺时针“一二”报数,报到2的人退出圈子。这样不断循环下去,圈子里的人将不断减少。最终一定会剩下一个人。试问最后剩下的人的编号。

Input Format

一个正整数,代表人数n。输入数据保证n不超过1000位。

Output Format

一行, 一个整数,代表最后剩下的人的编号。

Sample Input

7

Sample Output

7

Sample Explanation

出队顺序: 2 4 6 1 5 3

Hint

数据范围: 对于30%的数据, n <= 1000。

对于30%的N<1000可直接模拟暴力。 对于其他数据需要用到高精度,并找数学规律

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!