A. 【ZCX-008-DIV3】A.翻书

    传统题 1000ms 256MiB

【ZCX-008-DIV3】A.翻书

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

题目描述

双面打印是常见的节约纸张的方式。小 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}

ZCX-007-DIV3】智程星周赛008(入门组)

未参加
状态
已结束
规则
乐多
题目
4
开始于
2026-5-6 0:00
结束于
2026-5-13 0:00
持续时间
2 小时
主持人
参赛人数
17