传统题 1000ms 256MiB

太空键盘

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

为了适应特殊的太空环境,提升宇航员在太空操作的准确性,宇航员在太空中使用的数字键盘和我们使用的键盘是不一样的。

太空键盘严格分为左右两个部分:左手负责输入数字1, 2, 3, 4, 5,右手负责输入数字6, 7, 8, 9, 0。宇航员在进入太空之前,对于在太空中的键盘输入都会进行严格的训练。

在输入每个数字时,需要花费不同的时间,经过长期的追踪统计,得到数据如下:

  1. 输入数字的第一个字符,无论是什么数字,都需要500毫秒。
  2. 如果当前输入的数字与上一个输入的数字相同,则需要301毫秒。
  3. 如果当前输入的数字与上一个输入的数字不同,但使用相同的手输入,则需要210毫秒。
  4. 其他情况下(数字不同且手不同),需要100毫秒。

请你编程计算出,如果现在要输入一个很长的数字串N,根据统计数据,需要多少毫秒。

输入格式

输入一个数字串N。

输出格式

输出一个整数,表示输入数字串N所需的总毫秒数。

样例输入 1

16673

样例输出 1

1211

样例输入 2

10

样例输出 2

600

样例输入 3

126778889112230009967888

样例输出 3

5910

说明

样例解释(输入16673)

  • 输入第一个数字1,耗时500毫秒。
  • 输入第二个数字6,与前一个数字不同,且使用了不同的手输入,耗时100毫秒。
  • 输入第三个数字6,与前一个数字相同,耗时301毫秒。
  • 输入第四个数字7,与前一个数字不同,使用相同的手输入,耗时210毫秒。
  • 输入第五个数字3,与前一个数字不同,且使用了不同的手输入,耗时100毫秒。
  • 总时间为500 + 100 + 301 + 210 + 100 = 1211毫秒。

数据范围

  • 对于80%的数据,满足输入的数字串N的长度在[1, 100]的范围内。
  • 对于100%的数据,满足输入的数字串N的长度在[1, 1e200000]的范围内,且数字串N的第1位不是数字0。

王老师_区赛复习3

未参加
状态
已结束
规则
OI
题目
6
开始于
2025-11-13 9:00
结束于
2025-11-13 10:18
持续时间
1.3 小时
主持人
参赛人数
5