题目

描述
按照手机键盘输入字母的方式，计算所花费的时间 如：a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。 如果连续两个字符不在同一个按键上，则可直接按，如：ad需要按两下，kz需要按6下 如果连续两字符在同一个按键上，则两个按键之间需要等一段时间，如ac，在按了a之后，需要等一会儿才能按c。 现在假设每按一次需要花费一个时间段，等待时间需要花费两个时间段。 现在给出一串字符，需要计算出它所需要花费的时间。
输入描述：
一个长度不大于100的字符串，其中只有手机按键上有的小写字母
输出描述：
输入可能包括多组数据，对于每组数据，输出按出Input所给字符串所需要的时间
示例1
输入：
bob
www
输出：
7
7

思路

#include<iostream>using namespace std;int KeyTable[26] = {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 main(){string str;while(cin >> str){int time = 0;for(int i = 0;i < str.size();i++){time += KeyTable[str[i] - 'a'];if(i != 0 && str[i] - str[i - 1] == KeyTable[str[i] - 'a'] - KeyTable[str[i - 1] - 'a']){time += 2;}}cout << time << endl;}
}

清华大学计算机考研机试KY6 手机键盘相关推荐

2017清华大学计算机考研机试答案（含代码）
文章目录第一题面试(懒得看的直接跳转第三题) 题目概述题目分析非常暴力的暴力法(暴力法就简单说一下啦) 暴力法的进阶(70分) 线段树? 二分答案(100分) 第二题扫雷第三题多项式求和 ...
清华大学计算机考研机试KY2 成绩排序
题目描述查找和排序题目:输入任意(用户,成绩)序列,可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理.示例: jack 70 peter 96 Tom 70 smith ...
机试记不住头文件_计算机考研机试攻略
目录写在前面的话 2 关于N诺 4 如何使用本书? 5 第一章从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 ...
计算机考研机试书籍及相关的资料
1.算法笔记(2016.07) 2.算法笔记上机训练实战指南(2016.07) 3.计算机考研--机试指南(第2版)-2019.11 <计算机考研-机试指南>- 1经典入门 https:/ ...
2015浙大计算机考研,2015浙大计算机考研机试题解.pdf
天勤论坛ACM 版块版主原创,转载请注明出处! 2012 浙江大学计算机考研机试题解我要解决什么问题? 我要如何去解决? 编码! 特别注意:为了排序方便使用了C++函数库algorithm 中的so ...
计算机考研机试如何准备？
计算机考研机试的准备包括以下几个方面: 学习基础知识:要掌握计算机科学的基础知识,例如计算机组成原理.数据结构.算法.编程语言等. 刷题:通过刷题来提高编程能力和解决问题的能力.推荐的网站有LeetC ...
王道出版的机试指南_《王道论坛计算机考研机试指南》试读版.pdf
<王道论坛计算机考研机试指南>试读版王道论坛王道论坛计算机考研机试指南王道论坛 2013.01.06 写在前面的话各位王道的小崽子们,今天你们考完初试了,感觉解放了吧?轻松了吧?无 ...
北理计算机考研机试,北理工计算机2000-2010考研机试题目c语言实现.doc
北理工计算机2000-2010考研机试题目c语言实现北理工计算机2000-2010考研机试题目c语言实现1.进制转换#include #include //#include #include #in ...
浙大JAVA实验题12_2019浙大计算机考研机试模拟赛（2）——概念专题
题目链接引用自晴神OJ A - 边覆盖 B - 极大独立集 C - 稳定婚姻问题 D - 笛卡尔树没赶得上全程的比赛,就做了两道,后面两道以后有时间再补.两道都是概念题,比较基础~ 以下是题解 ...

清华大学计算机考研机试KY6 手机键盘

题目

思路

清华大学计算机考研机试KY6 手机键盘相关推荐

最新文章

热门文章