6754 Keyboard of a Mobile Telephone

/*实践再次说明ch=getchar()的速度非常慢*/
/*大水题，不解释*/
#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,n,count;
    int a[150];
    char ch,s[210];
    j=1;
    for(i=97; i<=114; i++)
    {
        if(j>3) j=1;
        a[i]=j;
        j++;
    }
    a[115]=4;
    a[116]=1;
    a[117]=2;
    a[118]=3;
    a[119]=1;
    a[120]=2;
    a[121]=3;
    a[122]=4;
    a[32]=1;
    scanf("%d",&n);
    getchar();
    for(i=1; i<=n; i++)
    {
        count=0;
       gets(s);
       for(j=0;j<strlen(s);j++)
       count+=a[s[j]];
        printf("%d
",count);
    }
    return 0;
}

时间限制:500MS  内存限制:1000K 提交次数:95 通过次数:27

题型: 编程题   语言: C++;C

Description

Now almost every student has a mobile telephone. But do you have making attention to the keyboard of a mobile telephone? This is the keyboard of a normal mobile telephone：

It will show different letters if you press one key different times, for example you press the key “2” once it will show a letter ‘a’, twice show a ‘b’. And notice that press the key ‘0’ once will show a space. Now give you a sentence, which contains only lowercases and space, calculate how much times to press the keyboard at least to show the sentence. 

输入格式

The first line contains an integer n, which means the number of cases. Per case consist of only one sentence, which contains only lowercases and spaces and its length less or equal 200.

输出格式

Per case output an integer, which is the least times to press the keyboard, in one line.

输入样例

1this problem is so easy

输出样例

53 

Time:15ms