图书馆来新书啦
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
xc校区图书馆最近来了一批新书，旧书可成了大问题，小助理们一起上阵，马bp和张ll平时就是欢喜冤家，正好又分到同一组，他们分到的任务把一个架子上的一排书全都取下来。为了不枯燥，增强趣味性，他们将这一排书进行编号从1到n，总共n本。从左到右，先取第一本书，然后每隔一本书取一本，直到到达书架末尾。重复上面的步骤，但这次是从右到左。也就是，取最右侧的书，然后剩下的书每隔一本书取一本。不断重复这两步，从左到右和从右到左交替进行，直到只剩下一本书。给你书的本数 n ， 最后剩下一本书，返回那本书的序号m。
Input Format
一个正整数 n 表示书架上书的个数Output Format
一个整数 m 表示最终留下的书的编号测试点数据规模与约定
对于80%的测试点，保证1≤n ≤105对于100%的测试点，保证1≤n ≤109
96Hint
样例模拟过程如下：书架初始状态：1, 2, 3, 4, 5, 6, 7, 8, 9
从左边开始取：2, 4, 6, 8
从右边开始取：2, 6
从左边开始取：6
Source
24蓝筛选4许昌校区软件学院第四次周赛11/21
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 10
- 开始于
- 2023-11-21 14:00
- 结束于
- 2023-11-21 17:00
- 持续时间
- 3 小时
- 主持人
-
2210122345
- 参赛人数
- 130