分数: 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