您的位置:首页 > 其它

九度OJ 1079 手机键盘

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

一个长度不大于100的字符串,其中只有手机按键上有的小写字母
输出:输入可能包括多组数据,对于每组数据,输出按出Input所给字符串所需要的时间样例输入:
bob
www

样例输出:
7
7


本题不难,但前提是你要知道这种按键式手机字母的分配情况,很尴尬,我问了我周围的人,已经没人用这种老人机了。。
无奈,去网上看了一下图片:



下面开始说思路,首先判断,该字母需要按几下,接着判断两个连续字母之间是否在同一个键上。
这题需要考验人的意志,我写了好久,不难但是时间全花在了switch语句上。
后来发现只要类似这样 'a'<=letter<='c'  判断就可以了。
#include <iostream>
#include <string.h>
using namespace std;

int PressTime(char c){
switch(c){
case 'a':
case 'd':
case 'g':
case 'j':
case 'm':
case 'p':
case 't':
case 'w':return 1;
case 'b':
case 'e':
case 'h':
case 'k':
case 'n':
case 'q':
case 'u':
case 'x':return 2;
case 'c':
case 'f':
case 'i':
case 'l':
case 'o':
case 'r':
case 'v':
case 'y':return 3;
case 's':
case 'z':return 4;
}
return 0;
}

int LetterBelongBoard(char letter){
switch(letter){
case 'a':
case 'b':
case 'c':return 1;
case 'd':
case 'e':
case 'f':return 2;
case 'g':
case 'h':
case 'i':return 3;
case 'j':
case 'k':
case 'l':return 4;
case 'm':
case 'n':
case 'o':return 5;
case 'p':
case 'q':
case 'r':
case 's':return 6;
case 't':
case 'u':
case 'v':return 7;
case 'w':
case 'x':
case 'y':
case 'z':return 8;

}
return 0;
}

int main(){
char input[110];
while(cin>>input){
int time = 0;
for(int i=0;i<strlen(input);i++){
time += PressTime(input[i]);
if(LetterBelongBoard(input[i]) == LetterBelongBoard(input[i+1]) && (i<strlen(input)-1))
time += 2;
}
cout<<time<<endl;
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: