首页 > 代码库 > 洛谷—— P1765 手机_NOI导刊2010普及（10）
洛谷—— P1765 手机_NOI导刊2010普及（10）
https://www.luogu.org/problem/show?pid=1765#sub
题目描述
一般的手机的键盘是这样的：
1 2 abc 3 def
4 ghi 5 jkl 6 mno
7 pqrs 8 tuv 9 wxyz
* 0 #
要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。
你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。
输入输出格式
输入格式：
一行一个句子，只包含英文小写字母和空格，且不超过200个字符。
输出格式：
一行一个整数，表示按键盘的总次数。
输入输出样例
输入样例#1：
i have a dream
输出样例#1：
23
说明
_NOI导刊2010普及（10）
1 #include <algorithm> 2 #include <cstring> 3 #include <cstdio> 4 5 using namespace std; 6 7 int ans,cnt[28]={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,1}; 8 char s[200]; 9 10 int main()11 {12 gets(s);13 for(int i=0;i<strlen(s);i++)14 {15 if(s[i]==‘ ‘) ans++;16 else if(s[i]>=‘a‘&&s[i]<=‘z‘) ans+=cnt[s[i]-‘a‘];17 }18 printf("%d",ans);19 return 0;20 }
洛谷—— P1765 手机_NOI导刊2010普及（10）
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。