集大校赛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%
- 上传者
相关
在下列比赛中: