手机键盘

来源:互联网 发布:九寨沟 几月 知乎 编辑:程序博客网 时间:2024/04/20 18:59
题目1079:手机键盘

时间限制:1 秒

内存限制:32 兆

特殊判题:

提交:1148

解决:604

题目描述:
按照手机键盘输入字母的方式,计算所花费的时间
如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。
如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下
如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。
现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。
现在给出一串字符,需要计算出它所需要花费的时间。
输入:

一个长度不大于100的字符串,其中只有手机按键上有的小写字母

输出:
输入可能包括多组数据,对于每组数据,输出按出Input所给字符串所需要的时间
样例输入:
bobwww
样例输出:
77
#include "stdio.h"#include<string.h>char buf[100];char key[8][4] ={{'a','b','c','0'},{'d','e','f','0'},{'g','h','i','0'},{'j','k','l','0'},{'m','n','o','0'},{'p','q','r','s'},{'t','u','v','0'},{'w','x','y','z'}};int main(){while(scanf("%s",buf)!=EOF){    intn = strlen(buf);int tag = 10;int sum = 0;for(int i = 0 ; i <n ; i++){for(int j = 0 ; j <8 ; j++){for(int k = 0 ; k<4 ; k++){if(buf[i]==key[j][k]&&tag!=j){sum +=k+1;tag = j;}else{if(buf[i]==key[j][k]&&tag==j){sum+=k+1+2;tag = j;}}}}}printf("%d\n", sum);}return 0;}