← 返回题目列表

Codeforces · 1204/A

A. BowWow 和时间表

中文机器翻译题面 查看原题

在圣彼得堡市,一天持续 $$$2^{100}$$$ 分钟。从圣彼得堡主站出发,火车在 $$$1$$$ 分钟、$$$4$$$ 分钟、$$$16$$$ 分钟后出发,依此类推;换句话说,对于每个整数 $$$k \geq 0$$$,火车在时间 $$$4^k$$$ 出发。 BowWow 团队已在 $$$s$$$ 时间到达车站,正在尝试计算他们错过了多少趟火车;换句话说,严格早于时间 $$$s$$$ 出发的火车数量。例如,如果 $$$s = 20$$$,则他们错过了在 $$$1$$$、$$$4$$$ 和 $$$16$$$ 出发的火车。由于您是唯一知道时间的人,请帮助他们!

请注意,数字 $$$s$$$ 将以二进制表示形式给出,不带前导零。

输入

第一行包含一个二进制数 $$$s$$$ ($$$0 \leq s < 2^{100}$$$),不带前导零。

输出

输出一个数字——严格在 $$$s$$$ 时间之前出发的火车数量。

示例

输入 #1

100000000

输出 #1

4

输入 #2

101

输出 #2

2

输入 #3

10100

输出 #3

3

注意

在第一个示例 $$$100000000_2 = 256_{10}$$$ 中,错过的火车在 $$$1$$$、$$$4$$$、$$$16$$$ 和 $$$64$$$ 出发。

在第二个示例 $$$101_2 = 5_{10}$$$ 中,火车在 $$$1$$$ 和 $$$4$$$ 出发。

第三个例子在语句中解释。