【字符串处理】【RQNOJ】[JSOI2007]手机

题目描述

手机的键盘是这样的：
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个字符。

输出格式

一行。一个整数，表示按键盘的总次数。

样例输入

i have a dream

样例输出

23

三维状态图像

---

用gets()读入字符串，以回车结尾。

#include<stdio.h> #include<ctype.h> int need[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 ans; char c; int main() { while (scanf("%c",&c)!=EOF) { if (isalpha(c)) ans+=need[c-'a']; else if (c!=10) ++ans; } printf("%d/n",ans); return 0; }