AT_abc283_c [ABC283C] Cash Register

题目描述

高桥君正在做收银员的工作。

收银机上有 $11$ 个按钮，分别是 00、0、1、2、3、4、5、6、7、8、9。收银机初始显示为 $0$。按下 00 按钮时，显示的数字会变为当前数字的 $100$ 倍。按下其他按钮时，显示的数字会先变为当前数字的 $10$ 倍，然后加上按钮上写的数字。

高桥君想让收银机显示整数 $S$。请你求出，至少需要按多少次按钮，才能让收银机显示为 $S$。

输入格式

输入从标准输入读入，格式如下：

$S$

输出格式

请输出一个整数，表示最少需要按按钮的次数。

输入输出样例 #1

输入 #1

40004

输出 #1

4

输入输出样例 #2

输入 #2

1355506027

输出 #2

10

输入输出样例 #3

输入 #3

10888869450418352160768000001

输出 #3

27

说明/提示

限制条件

• $1 \leq S \leq 10^{100000}$
• $S$ 是一个整数。

样例解释 1

例如，可以通过如下操作，用 $4$ 次按键将收银机显示为 $40004$。初始时，收银机显示为 $0$。

• 按下 4 按钮，收银机显示为 $4$。
• 按下 00 按钮，收银机显示为 $400$。
• 按下 0 按钮，收银机显示为 $4000$。
• 按下 4 按钮，收银机显示为 $40004$。

无法在 $3$ 次或更少的按键次数内让收银机显示为 $40004$，所以输出应为 $4$。

样例解释 3

请注意，$S$ 可能无法用 $64$ 位整数存储。

由 ChatGPT 4.1 翻译