【菜鸟进阶之路】P1765 手机 - 洛谷

科技前沿 • 2025-02-23 09:17 • 阅读 86

大家好，我是讯享网，很高兴认识大家。

一、题目部分

题目描述
一般的手机的键盘是这样的：

（九宫格）

要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，而第二下会把 w 变成 x。0 键按一下会出一个空格。

你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。

输入格式
一行句子，只包含英文小写字母和空格，且不超过 200 个字符。

输出格式
一行一个整数，表示按键盘的总次数。

输入输出样例

输入 #1
i have a dream
输出 #1
23

讯享网

二、解题过程

思路
（1）输入字符串s（getline();可以读取空格）；
（2）对字符串里每个字母/空格按一次性按键次数进行分类，分别为1/2/3/4次，进行暴力循环打表；
（3）输出cnt。

提交AC答案

#include<bits/stdc++.h> using namespace std; string s; int cnt; int main() { 
    getline(cin,s); for(int i=0;i<s.length();i++) { 
    if(s[i]==' '||s[i]=='a'||s[i]=='d'||s[i]=='g'||s[i]=='j'||s[i]=='m'||s[i]=='p'||s[i]=='t'||s[i]=='w') cnt++; if(s[i]=='b'||s[i]=='e'||s[i]=='h'||s[i]=='k'||s[i]=='n'||s[i]=='q'||s[i]=='u'||s[i]=='x') cnt+=2; if(s[i]=='c'||s[i]=='f'||s[i]=='i'||s[i]=='l'||s[i]=='o'||s[i]=='r'||s[i]=='v'||s[i]=='y') cnt+=3; if(s[i]=='s'||s[i]=='z') cnt+=4; } printf("%d",cnt); return 0; }

讯享网

三、小结

（以下均为搬运，均为参考学习，无其他用途）

（1）做题时忘记了怎么输入含空格的字符串，搜到了这篇干货，于是搬运过来~

C++如何输入含空格的字符串

（2）做完这道题后感觉暴力做法虽然可以解决燃眉之急，但是长期以往还是不够明智，所以看了一些大佬的题解（发现有不少大佬和我做法差不多我就放心了，仁者见仁智者见智//偷偷笑），这里搬洛谷@jxdql2001这位大佬相对简洁的题解过来，仅供参考学习~

讯享网#include"iostream" #include"cstdio" #include"cstring"//为用strchr查找函数 using namespace std; char s1[]={ 
   " adgjmptw"},s2[]={ 
   "behknqux"},s3[]={ 
   "cfilorvy"},s4[]={ 
   "sz"};//可以望文生义，分别开按1~4次键盘的常量数组 int main() { 
    char c; int s=0; while((c=getchar())!=EOF) //！=EOF表示还没输入结束  { 
    //在s1~s4中依次找，找到就加上1~4 if(strchr(s1,c)) s++; else if(strchr(s2,c)) s+=2; else if(strchr(s3,c)) s+=3; else if(strchr(s4,c)) s+=4; //注意这里不能写成else，因为还会有\n等字符  } cout<<s<<endl; return 0; }

可见，他对字符串的运用已经非常熟练了，革命尚未成功，菜鸟仍需努力，继续加油吧。

【菜鸟进阶之路】P1765 手机 - 洛谷

相关推荐