You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

有很多个硬币摆在一行，有正面朝上的，也有背面朝上的。正面朝上的用 $1$ 表示，背面朝上的用 $0$ 表示。

现在要求从这行的第一个硬币开始，将从第一个硬币开始的前若干个硬币同时翻面，求如果要将所有硬币翻到正面朝上，最少要进行这样的操作多少次？

输入格式

一个字符串，由 $0$ 和 $1$ 组成，表示硬币的初始状态。

输出格式

一个整数，表示要翻转的最少次数。

10

2

提示

样例解释

• 第 $1$ 次翻转：把第一个硬币翻到反面，字符串为 $00$；
• 第 $2$ 次翻转：把第一、二个硬币一起翻到正面，字符串为 $11$，翻转完成，输出 $2$。

数据范围

记 $n$ 表示硬币的总个数，

• 对于 $20\%$ 的数据，$1\le n\leq10$；
• 对于 $50\%$ 的数据，$1\le n\leq10^4$；
• 对于 $100\%$ 的数据，$1\le n\leq10^6$。