← 返回题目列表

AtCoder · abc283_c

E. 收银机

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

分数: 300 点

问题陈述

高桥是一名收银员。

有一个收银机 11 键: 00, 0, 1, 2, 3, 4, 5, 6, 7, 8,和 9。 收银机最初显示 0。 每当他键入密钥时 00,显示的数字乘以 100; 每当他键入其他数字之一时,显示的数字就会乘以 10,然后加上按键上写的数字。

高桥希望收银机显示一个整数 S。 至少需要按多少次按键才能显示 S?

约束

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

输入

输入由标准输入按以下格式给出:

S

输出

将答案打印成一行。


示例输入 1

40004

示例输出 1

4

例如以下四次按键使收银机显示 40004。 最初,收银机显示 0.

  • 键入密钥 4。 现在显示 4.
  • 键入密钥 00。 现在显示 400.
  • 键入密钥 0。 现在显示 4000.
  • 键入密钥 4。 现在显示 40004.

他无法让它显示 40004 击键次数为 3 次或更少,因此 4 。


示例输入 2

1355506027

示例输出 2

10

示例输入 3

10888869450418352160768000001

示例输出 3

27

请注意 S 可能不适合 64-\operatorname{bit} 整数类型。