P7079: 小豫豫在郑州
传统题
1.000s
时间限制
256MB
内存限制
79 提交
19 解决
【题目描述】
【题目背景】
2023
年的春节是疫情开放后的首个春节。为了在这个特殊的春节留下特别的回忆,小豫豫制定了详尽的旅行计划,想要在假期畅游老家河南。
【
题目描述】
小豫豫将第一站选在了郑州,他将在这个交通便利的城市开启他的春节旅行。
乘坐高铁去往郑州期间,小豫豫被沿途的风景吸引,忍不住打开手机写起了旅行日志。同时,为了顺便锻炼自己的英语能力,小豫豫尝试用英语写日志。
与在电脑上打字不同,小豫豫习惯在手机上使用九宫格输入法。九宫格输入法在屏幕上的布局如下:
在使用九宫格输入法时如果要打出一个 x
,就需要按两下 9
。第一次按 9
号键会出现 w
,按第二次才会将 w
改成 x
。
特别的, 0
号键的作用是打出一个空格。
在本题中,小豫豫的旅行日志被认为是一串由小写字母和空格组成的字符序列。
为了能规划看风景和写日志的时间,小豫豫想请你帮忙计算,用九宫格输入法写完本篇日志总计需要按
多少次键。
【
输入格式】
第一行一个整数 n,表示要输入的非空格字符串数量
接下来 n 行,每行一个不带空格的只包含小写字母的字符串,表示单词,要注意,要写成日志,还需要使单词与单词之间有且仅有一个空格。
【
输出格式】
单个整数:表示按键的总次数。
【
输入样例1】
1
a
【
输出样例1】
1
【
输入样例2】
2
sa
a
【
输出样例2】
7
【
样例说明】
:
样例1
,只有一个字符 a,你只需要一下 2号键即可。
样例2
,日志由字符串 sa 和 a 构成,由于字符串之间有且仅有一个空格,你按键顺序应该为:7777202,其中 77772 用来表示 sa ,0 用来表示空格,2 用来表示 a,共需按七下键位。
【
数据范围】
用len表示字符串长度
对于 30%的数据,n=1,且字符串长度 len=1
对于 70% 的数据,n=1
对于100%
的数据,1≤
n≤
100,字符串长度 1≤
len≤
100