NOIP2010-普及组复赛模拟试题-第一题-手机

题目背景 Background

现在手机使用越来越广泛了

 题目描述 Description

一般的手机的键盘是这样的：

 

要按出英文字母就必须要按数字键多下。例如要按出 x 就得按 9 两下，第一下会出 w，
而第二下会把 w 变成 x。0 键按一下会出一个空格。
你的任务是读取若干句只包含英文小写字母和空格的句子， 求出要在手机上打出这个句
子至少需要按多少下键盘。

 输入输出格式 Input/output

输入格式：

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

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

 输入输出样例 Sample input/output

样例测试点#1

输入样例：

i have a dream

输出样例：

23

思路：这题较为简单，可以先打表，这个比较快捷（记录每个按键所要按的次数），每次只输入一个字符，找到在表里面的答案加上计数器即可。

注意：输入数据有若干句，一行一句，所以要用文件读入。

代码如下：

#include <stdio.h>
#include <string.h>
int ans1[30]={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};//打表，统计每个按键所需的次数 
int phone(char a[])
{
    int ans=0,i;
    for(i=0;i<strlen(a);i++)  
    {
        if(a[i]!=' ')//字母 
        {
            ans+=ans1[a[i]-97];//计数器加上表内的数字 
        }
        else     //空格,计数器++ 
        {
            ans+=1;
        }
    }    
    return ans;
}
int main()
{     
    char a[201];    
    gets(a);
    while(a[strlen(a)-1]!=EOF)//如果还没到文件结尾，传入函数 
    {
        printf("%d\n",phone(a));
        gets(a);
    }            
    return 0;
}