题目描述
一般的手机的键盘是这样的:
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个字符。
输出格式
一行一个整数,表示按键盘的总次数。
思路:
很水很水的一篇题,记在错题里主要是因为想告诉自己认真读题,尤其是中文题;
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<queue>
#define PI 3.1415926535
#include<functional>
#include<vector>
#include <iostream>
using namespace std;
typedef long long ll;
const int maxn=1e5;
const int N = 1e6 + 10;
const int INF = -10234567;
bool cmp(int a,int b)
{
return a>b;
}
struct node
{
int num;
int pri;
};
int main()
{
int a[1000];
int i;
int x,y,l,sum=0;
char s[maxn];
gets(s);
l=strlen(s);
//cout<<l;
//printf("",'a');
for(i='a'; i<='r'; i++)
{
x=(i-'a')/3+2;
y=(i-'a')%3+1;
a[i-'a']=y;
//printf("%d\n",i);
//printf("%d\n",i-'a');
}
//printf("%d",a['t'-'a']);
a[18]=4;
for(i=19;i<=19+2;i++)
a[i]=i-18;
for(i=22;i<=22+3;i++)
a[i]=i-21;
for(i=0;i<l;i++)
{
if(s[i]!=' ')
sum+=a[s[i]-'a'];
else
sum+=1;
// printf("%d\n",s[i]-'a');
//printf("%d\n",sum);
//printf("\n");
}
cout<<sum;
return 0;
}
==本菜鸡代码==
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int ans;
string a;
int num[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}; //26个字母打表需要按几次
int main()
{
getline(cin,a);
for(int i=0;i<a.length();i++)
{
if(a[i]>='a'&&a[i]<='z') ans+=num[a[i]-'a']; //不能写a[i]!=' ',因为还有'\n'和'\r'
if(a[i]==' ') ans++; //不能写else因为也有'\n'和'\r',这就是这个题的坑点,我交了好几次,欲哭无泪
}
printf("%d",ans);
return 0;
}==学习dalao代码==/
link.
作者: Drifterming(洛谷)
我倒是没出现dalao们提到的换行符的情况,
一直以为每三个字母就用一个键位,没办法,我不是九键而是26键,一个字母就一下就不会有这么多题了
师哥说的对,不要以为水题就没用(对于菜wo蒟蒻),一下子没思路的就打打试试吧,代码不重要,重要的是打代码的过程,不是么