AT_abc386_b.[ABC386B] Calculator

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

题意翻译

有一台有 0000 ,00 ,11 , 22 , 33 , 44 , 55 , 66 , 77 , 88 , 99 这些按键的计算器。

在这台计算器上显示字符串 xx 时,按下 bb 按键,将在显示字符串的末尾连接上 bb 。

最初计算器上显示空字符串,问从空串变为输入的字符串 SS ,最少需要按下几次按键?

输入格式

输入以以下形式由标准输入给出。

$ S $

输出格式

一行答案,表示最少需要按下几次按键。

输入输出样例

  • 输入#1

    1000000007

    输出#1

    6
  • 输入#2

    998244353

    输出#2

    9
  • 输入#3

    32000

    输出#3

    4

说明/提示

制约

  • $ S $ 是由00,11 , 22 , 33 , 44 , 55 , 66 , 77 , 88 , 99 构成的。 $ S $ 的长度 11 以上 10001000 以下。
  • $ S $ 的开头不为 $ 0 $。

样例说明 1

要显示 $ 1000000007 $ 应按照 $ 1 $ , $ 00 $ , $ 00 $ , $ 00 $ , $ 00 $ , $ 7 $ 的顺序按下按键,按按键的次数为 $ 6 $ , 这是可能达到的最小值 。

135791a

输入解题思路,AI测评打分。不知道怎么写?

首页