T9键盘

最新推荐文章于 2022-11-10 22:47:20 发布

privacy_googol

最新推荐文章于 2022-11-10 22:47:20 发布

阅读量1.2k

点赞数 1

分类专栏： C-C++-road 文章标签：字符串 count acm T9键盘

本文链接：https://blog.csdn.net/privacY_Googol/article/details/44957949

版权

C-C++-road 专栏收录该内容

52 篇文章 0 订阅

订阅专栏

/* 重庆第5届ACM题 ： T9键盘：在手机上输入字符串，求手指移动的次数 */ 
#include<stdio.h>
main()
{
    char s[50+1];
    int b[50],i,k,T,count,n=1;
    scanf("%d", &T);  //有T组输入 
    while(n<=T)
    {
        scanf("%s", s);   //要打的字符串 
        k=0;
        for(i=0; s[i]!='\0'; i++)  //每个字符逐一定位到数字键上，记录在b中 
        {
            switch(s[i])  
            {
                case 'A':  
                case 'B': 
                case 'C':  b[k++]=2;   break;
                case 'D':  
                case 'E': 
                case 'F':  b[k++]=3;   break;
                case 'G':  case 'H': case 'I':  b[k++]=4;   break;
                case 'J':  case 'K': case 'L':  b[k++]=5;   break;
                case 'M':  case 'N': case 'O':  b[k++]=6;   break;
                case 'P':  case 'Q': case 'R': case 'S':   b[k++]=7;   break;
                case 'T':  case 'U': case 'V':  b[k++]=8;   break;
                case 'W':  case 'X': case 'Y': case 'Z': b[k++]=9;   break;
            }
        }
        count=0;    //count 为移动手指的次数 
        for(i=1; i<k; i++)
            if(b[i]!=b[i-1])    
                    count++; 
        printf("Case #%d: %d\n", n,count);
        n++;                
    }
    return 0; 
}