AT_abc386_b.[ABC386B] Calculator
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
题意翻译
有一台有 00 ,0 ,1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 这些按键的计算器。
在这台计算器上显示字符串 x 时,按下 b 按键,将在显示字符串的末尾连接上 b 。
最初计算器上显示空字符串,问从空串变为输入的字符串 S ,最少需要按下几次按键?
输入格式
输入以以下形式由标准输入给出。
$ S $
输出格式
一行答案,表示最少需要按下几次按键。
输入输出样例
输入#1
1000000007
输出#1
6
输入#2
998244353
输出#2
9
输入#3
32000
输出#3
4
说明/提示
制约
- $ S $ 是由0,1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 构成的。 $ S $ 的长度 1 以上 1000 以下。
- $ S $ 的开头不为 $ 0 $。
样例说明 1
要显示 $ 1000000007 $ 应按照 $ 1 $ , $ 00 $ , $ 00 $ , $ 00 $ , $ 00 $ , $ 7 $ 的顺序按下按键,按按键的次数为 $ 6 $ , 这是可能达到的最小值 。
输入解题思路,AI测评打分。不知道怎么写?