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

题目背景 Background

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

题目描述 Description

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

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

输入输出格式 Input/output

输入格式：

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

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

输入输出样例 Sample input/output

样例测试点#1

输入样例：

i have a dream

输出样例：

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

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

代码如下：

 #include <stdio.h>

 #include <string.h>

 int ans1[]={,,,,,,,,,,,,,,,,,,,,,,,,,,};//打表，统计每个按键所需的次数

 int phone(char a[])

 {

     int ans=,i;

     for(i=;i<strlen(a);i++)

     {

         if(a[i]!=' ')//字母

         {

             ans+=ans1[a[i]-];//计数器加上表内的数字

         }

         else     //空格,计数器++

         {

             ans+=;

         }

     }

     return ans;

 }

 int main()

 {

     char a[];

     gets(a);

     while(a[strlen(a)-]!=EOF)//如果还没到文件结尾，传入函数

     {

         printf("%d\n",phone(a));

         gets(a);

     }

     return ;

 }

巴特西

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

最新文章

热门文章