洛谷P1765 手机 / 秋季赛 九宫格

手机

题目描述

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

洛谷P1765 手机 / 秋季赛 九宫格_第1张图片

要按出英文字母就必须要按数字键多下。例如要按出 x \tt x x 就得按 9 9 9 两下,第一下会出 w \tt w w,而第二下会把 w \tt w w 变成 x \tt x x 0 0 0 键按一下会出一个空格。

你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

i have a dream

样例输出 #1

23

提示

NOI 导刊 2010 普及(10)

我直接开喷,什么狗吧题目,一样的代码在洛谷ac,在秋季赛报错,这样搞是吧【手动愤怒狗头】
洛谷P1765 手机 / 秋季赛 九宫格_第2张图片
洛谷P1765 手机 / 秋季赛 九宫格_第3张图片
好像在洛谷讨论区看到很多人也在反应,主打的就是自己手输没错,系统判题有错
听说是远古问题,算了,不差这一道

我在洛谷上能ac的代码,但秋季赛报错的代码:

#include 
using namespace std;
const int N=205;
int vis[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};   
char ss[N];
int main()
{
    int i=0;
    long long cnt=0;
    ss[0] = getchar();   
    while(ss[i]!='\n')
    {
        ++i;
        ss[i]=getchar();
    }
    ++i;
    ss[i]='\0';
    for(i=0;ss[i]!='\0';i++)   
    {
        if(ss[i]==' ')
        cnt=cnt+1;
        if(ss[i]>='a'&&ss[i]<='z')
        cnt=cnt+vis[ss[i]-'a'];
    }
    cout<<cnt;               
    return 0;
}

同学能过秋季赛,但洛谷不能过的代码:

#include 
#include
using namespace std;
const int N=500;
int vis[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};   
char ss[N];
string a;
long long cnt=0;
int main()
{
    getline(cin,a);
    for(int i=0;i<a.size();i++){
    	if(a[i]==' ')cnt+=1;
    	else cnt+=vis[a[i]-'a'];
	}
    cout<<cnt;               
    return 0;
}

洛谷P1765 手机 / 秋季赛 九宫格_第4张图片
洛谷P1765 手机 / 秋季赛 九宫格_第5张图片

你可能感兴趣的:(洛谷和秋季赛的爱恨情仇)