JZOJ 1983 手机mobile
Description–
一般的手机的键盘是这样的:
要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下,第一下会出 w,而第二下会把 w 变成 x。 0 键按一下会出一个空格。
你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。
Input–
输入文件只包含一行,表示一个句子,句子中只包含英文小写字母和空格,且不超过200 个字符。
Output–
一行一个整数,表示按键盘的总次数。
Sample Input–
i have a dream
Sample Output–
23
说明–
【数据范围】
不超过 200 个字符。
解题思路–
JZOJ温馨提示:不要使用 gets 等读取一行,因为这些函数使用换行符来判断行结束(当然也不要手动判断换行符)。Windows 下换行符是 \r\n,而 Linux 下换行符是 \n。假设此题的数据是在 Windows 下生成的,那么他的换行符是 \r\n,而 OJ 上的程序是在 Linux 下编译的,读取的换行符是 \n,这样就错了(呵呵 )
代码–
#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int ans,a[27];
string s;
void qzz()
{
a[1]=a[4]=a[7]=a[10]=a[13]=a[16]=a[20]=a[23]=1;
a[2]=a[5]=a[8]=a[11]=a[14]=a[17]=a[21]=a[24]=2;
a[3]=a[6]=a[9]=a[12]=a[15]=a[18]=a[22]=a[25]=3;
a[19]=a[26]=4;
}
int main()
{
freopen("mobile.in","r",stdin);
freopen("mobile.out","w",stdout);
qzz();
getline(cin,s);
for (int i=0;i<s.size();++i)
if (s[i]==' ') ans++;
else if (s[i]<='z' && s[i]>='a') ans+=a[int(s[i]-'a'+1)];
printf("%d",ans);
return 0;
}