传统题 1000ms 128MiB

翻书

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

T609493 [语言月赛 202505] 翻书

题目描述

双面打印是常见的节约纸张的方式。小 A 双面打印了某份文件,第 1,21,2 页在第一张纸上,第 3,43,4 页在第二张纸上……

页数更小的一面称为正面,另一面称为反面。翻开 kk 张纸,可以看到第 kk 张纸的反面和第 k+1k+1 张纸的正面。

请问,小 A 想要阅读第 pp 页的内容,应该翻开多少张纸。

输入格式

输入一行一个整数 pp

输出格式

输出一行一个整数,表示需要翻开的纸张页数。

输入输出样例 #1

输入 #1

1

输出 #1

0

输入输出样例 #2

输入 #2

4

输出 #2

2

说明/提示

对于 100%100\% 的测试数据:

  • 1p10181 \le p \le 10^{18}

育华入门赛第二期

未参加
状态
已结束
规则
乐多
题目
8
开始于
2025-5-23 18:00
结束于
2025-5-26 0:00
持续时间
54 小时
主持人
参赛人数
15