/ XMU_ACM / 题库 /

集大校赛G-电话

集大校赛G-电话

Description

当你被僵尸袭击的时候,你的第一想法一定是打电话报警。
传统按键手机的键位通常是这样分布的:
\[\begin{matrix}   1 & 2 & 3 \\   4 & 5 & 6 \\   7 & 8 & 9 \\     & 0 &  \end{matrix}\]
我们定义两个键位的距离是它们的曼哈顿距离,即手指只能在电话键盘内横向移动一格或纵向移动一格的情况下,从一个键位到另一个键位的最小移动步数。例如,\(1\)号键和\(3\)号键的距离是\(2\),和\(5\)号键的距离也是\(2\),和\(0\)号键的距离则是\(4\)。
你想知道,拨打完一个号码后,手指移动的距离总共是多少。在第一个数字被按下后,距离才开始计算:例如,拨打号码"120"时,距离总共为\(dis(1,2)+dis(2,0)=1+3=4\);拨打号码"119"时,距离总共为\(dis(1,1)+dis(1,9)=0+4=4\)

Format

Input

每个测试点仅包含一组测试数据,
一行一个由数字构成的字符串,代表电话号码。字符串长度不超过\(100\)。

Output

输出一行一个整数,代表手指移动的长度。

Sample 1

Input

120

Output

4

Sample 2

Input

1234567890987654321

Output

28

Limitation

1s, 1GB for each test case.

Source

Vijos Original

信息

ID
1092
难度
7
分类
(无)
标签
(无)
递交数
12
已通过
10
通过率
83%
上传者

相关