← 返回题目列表

AtCoder · abc386_b

D. 计算器

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

分数: 200 点

问题陈述

有一个带按钮的计算器 00, 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
当字符串 此计算器上显示 x ,并且您按下按钮 b,结果显示的字符串变为字符串 x 与 b 附加到其末尾。

最初,计算器显示空字符串(长度为 0).
查找显示字符串所需的最少按钮按下次数 此计算器上的 S 。

约束

  • S 是长度至少为 1 最多 1000,包括 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
  • 第一个字符 S 不是 0.

输入

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

S

输出

将答案打印为整数。


示例输入 1

1000000007

示例输出 1

6

显示 1000000007,您可以按按钮 1, 00, 00, 00, 00, 7 按此顺序。按钮按下的总次数为 6,这是可能的最小值。


示例输入 2

998244353

示例输出 2

9

示例输入 3

32000

示例输出 3

4