首页 > ACM题库 > 九度OJ > 九度-1079-手机键盘[解题代码]
2013
12-12

九度-1079-手机键盘[解题代码]

题目来源:2008年清华大学计算机研究生机试真题

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

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

输出:
输入可能包括多组数据,对于每组数据,输出按出Input所给字符串所需要的时间
样例输入:
bob
www
样例输出:
7
7

cpp 代码如下:
#include <stdio.h>
#include <string.h>
int arr[]={1,2,3, 1,2,3, 1,2,3, 1,2,3, 1,2,3,  1,2,3,4, 1,2,3, 1,2,3,4};
int arr2[] = {1,1,1, 2,2,2, 3,3,3,4,4,4,6,6,6,7,7,7,7,8,8,8,9,9,9,9};
char str[101];
int main() {
	while(gets(str)){
		int len = strlen(str);
		int ans = 0;
		for(int i=0; i<len; i++){
			ans += arr[str[i] - 'a'];
			if(arr2[str[i]-'a'] == arr2[str[i-1]-'a']) //同一个键盘
			ans += 2;
		}
		printf("%d\n",ans);
	}
	return 0;
}
/**************************************************************
	Problem: 1079
	User: coder
	Language: C
	Result: Accepted
	Time:10 ms
	Memory:912 kb
****************************************************************/


  1. simple, however efficient. A lot of instances it is difficult to get that a??perfect balancea?? among usability and appearance. I must say that youa??ve done a exceptional task with this. Also, the blog masses quite fast for me on Web explore.