← 返回比赛

已结束 GESP欢乐赛 #14

← 上一题下一题 →

A1539 | $数移问题$

来源官方 / 2023

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

​ Yuilice每天睡觉之前都会去做一道数移问题，来催眠自己快速入眠，但是最近他的睡眠质量越来越好了，数移问题就被他变成了给你解决的问题。 ​ 在这个问题当中，题目会随机生成一个长度为$4$的数字字符串，例 1111, 1235, 9850 等等。你需要从一个特殊定制的键盘当中去输入这个字符串。 ​ 这个特制的键盘当中只有10个键，他们按照 1234567890 的顺序排列,这个键盘实在是太硬了,一般人的手按不动啊，但是所幸Yuilice有一个大锤子给你，你可以使用大锤子砸到键上才可以输入一个数字。 ​ 一开始大锤子停留在数字 1 上方，你可以选择用一次操作使用大锤子输入这个数字 1 ，假如你想移动锤子使他挪动到下一个数字，你则需要花费一次操作挪动他。例如: ​ 想要把锤子从 1 挪动到 2 ，我们需要花费一次操作，假如想要把锤子从 1 挪动到 0 ，我们需要花费九次操作。 ​ 现在，Yuilice想知道你最少要花费几次操作才可以打出这四个数字。

输入格式

输入第一行为一个正整数$t(1 \leq t \leq 10^4)$，代表接下来会有$t$组样例进行测试。 随后$t$组样例中，每行输入一个长度为4数字字符串$S$,代表你要输入的字符串。

输出格式

输出一个整数代表最少操作次数。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出