Cash Register

题目描述

Takahashi 是一名收银员。 有一台带有 $11$ 个按键的收款机：$00$、$0$、$1$、$2$、$3$、$4$、$5$、$6$、$7$、$8$ 和 $9$。 收款机最初显示 $0$。 每当他按下按键 $00$ 时，显示的数字会乘以 $100$； 每当他按下其他任意一个按键时，显示的数字会先乘以 $10$，然后加上按键上写的数字。 Takahashi 想让收款机显示一个整数 $S$。 至少需要按多少次按键才能使其显示 $S$？

输入格式

输入从标准输入以以下格式给出： $S$

输出格式

在一行中输出答案。

40004

4

1355506027

10

10888869450418352160768000001

27

提示

$1\leq S\leq 10^{100000}$ $S$ 是一个整数。例如，下面这四次按键可以让收款机显示 $40004$。 起初，收款机显示 $0$。

按下按键 $4$。 现在它显示 $4$。 按下按键 $00$。 现在它显示 $400$。 按下按键 $0$。 现在它显示 $4000$。 按下按键 $4$。 现在它显示 $40004$。

不可能用三次或更少的按键使它显示 $40004$，所以应当输出 $4$。
注意 $S$ 可能无法适配 64 位整数类型。

标签: AtCoder|abc283C

来源

AtCoder|abc283C