九度OJ 1079:手机键盘 (翻译)
2015-10-22 17:14
309 查看
时间限制:1 秒
内存限制:32 兆
特殊判题:否
提交:2279
解决:1233
题目描述:
按照手机键盘输入字母的方式,计算所花费的时间
如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。
如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下
如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。
现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。
现在给出一串字符,需要计算出它所需要花费的时间。
输入:
一个长度不大于100的字符串,其中只有手机按键上有的小写字母
输出:输入可能包括多组数据,对于每组数据,输出按出Input所给字符串所需要的时间
样例输入:
样例输出:
来源:2008年清华大学计算机研究生机试真题
思路:
翻译题,如果是C++也可以用map。
比较简单,直接看代码就行。
代码:
内存限制:32 兆
特殊判题:否
提交:2279
解决:1233
题目描述:
按照手机键盘输入字母的方式,计算所花费的时间
如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。
如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下
如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要等一会儿才能按c。
现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。
现在给出一串字符,需要计算出它所需要花费的时间。
输入:
一个长度不大于100的字符串,其中只有手机按键上有的小写字母
输出:输入可能包括多组数据,对于每组数据,输出按出Input所给字符串所需要的时间
样例输入:
bob www
样例输出:
7 7
来源:2008年清华大学计算机研究生机试真题
思路:
翻译题,如果是C++也可以用map。
比较简单,直接看代码就行。
代码:
#include <stdio.h> #include <string.h> #define M 100 int id[26]; void init() { char i; for (i='a'; i<='c'; i++) id[i-'a'] = 'a'; for (i='d'; i<='f'; i++) id[i-'a'] = 'd'; for (i='g'; i<='i'; i++) id[i-'a'] = 'g'; for (i='j'; i<='l'; i++) id[i-'a'] = 'j'; for (i='m'; i<='o'; i++) id[i-'a'] = 'm'; for (i='p'; i<='s'; i++) id[i-'a'] = 'p'; for (i='t'; i<='v'; i++) id[i-'a'] = 't'; for (i='w'; i<='z'; i++) id[i-'a'] = 'w'; } char find(char c) { return id[c-'a']; } int sameid(char c1, char c2) { return (find(c1) == find(c2)); } int main(void) { int n, i; char s[M+1]; int count; init(); while (scanf("%s", s) != EOF) { n = strlen(s); count = 0; for (i=0; i<n; i++) { if (i != 0) { if (sameid(s[i], s[i-1])) count += 2; } count += s[i]-find(s[i])+1; } printf("%d\n", count); } return 0; } /************************************************************** Problem: 1079 User: liangrx06 Language: C Result: Accepted Time:10 ms Memory:912 kb ****************************************************************/
相关文章推荐
- GDB调试带有信号的程序
- Oracle多关键字查询
- hadoop2.6.1单机安装
- input简单操作
- 一个代码渣渣的修炼之路——新手入门
- android 屏幕触摸事件及处理机制解读
- mvn depoly上传包到远程仓库
- 2套mysql主从互切脚本
- 提供一个Matlab的BP神经网络的基础资料
- HDOJ 2005 第几天?
- 九度OJ 1078:二叉树遍历 (二叉树)
- UIPanGestureRecognizer上下左右滑动方向判断算法
- *杭电1005——Number Sequence(数学题)
- mips gnu工具使用
- 词法分析编译感想
- 获取批处理文件所在路径
- 九度OJ 1078:二叉树遍历 (二叉树)
- 管理理念:建设更有凝聚力的一流执行团队的3大措施
- hibernate执行原生SQL
- 数据挖掘,DBSCAN算法的介绍