一般的手机的键盘是这样的:
要按出英文字母就必须要按数字键多下。例如要按出 x \tt x x 就得按 9 9 9 两下,第一下会出 w \tt w w,而第二下会把 w \tt w w 变成 x \tt x x。 0 0 0 键按一下会出一个空格。
你的任务是读取若干句只包含英文小写字母和空格的句子,求出要在手机上打出这个句子至少需要按多少下键盘。
一行句子,只包含英文小写字母和空格,且不超过 200 个字符。
一行一个整数,表示按键盘的总次数。
i have a dream
23
NOI 导刊 2010 普及(10)
我直接开喷,什么狗吧题目,一样的代码在洛谷ac,在秋季赛报错,这样搞是吧【手动愤怒狗头】
好像在洛谷讨论区看到很多人也在反应,主打的就是自己手输没错,系统判题有错
听说是远古问题,算了,不差这一道
我在洛谷上能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;
}