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了，可以的话，请您参考添加页面，与大家一起分享你的题解！