现在的位置: 首页 > 综合 > 正文

HDU 4287 Intelligent IME

2018年03月17日 ⁄ 综合 ⁄ 共 873字 ⁄ 字号 评论关闭
题意:每个数有对应的字母
2 : a, b, c 
3 : d, e,
  
4 : g, h, i  
5 : j, k,
  
6 : m, n, o  
7 : p, q, r, s 
8 : t, u,
  
9 : w, x, y, z

给出一数字和单词 问该数字能组成下列单词中的多少个?

#include <stdio.h>
using namespace std;

int a[1000000];

int le[126];

int main()
{
    int T, n, m,
qt[5005];
    char
s[10];

    le['a'] =
le['b'] = le['c'] = 2;
    le['d'] =
le['e'] = le['f'] = 3;
    le['i'] =
le['h'] = le['g'] = 4;
    le['j'] =
le['k'] = le['l'] = 5;
    le['o'] =
le['n'] = le['m'] = 6;
    le['p'] =
le['q'] = le['r'] = le['s'] =  7;
    le['v'] =
le['u'] = le['t'] = 8;
    le['w'] =
le['x'] = le['y'] = le['z'] = 9;

    scanf("%d",
&T);
    while
(T--)
    {
       
scanf("%d %d", &n, &m);
       
for (int i = 0; i < n; i++)
           
scanf("%d", &qt[i]);
       
memset(a, 0, sizeof(a));
       
for (int i = 0; i < m; i++)
       
{
           
scanf("%s", s);
           
int L = strlen(s), ans = 0;
           
for (int i = 0; i < L; i++)
               
ans = 10*ans + le[s[i]];
           
a[ans]++;
       
}
       
for (int i = 0; i < n; i++)
           
printf("%d\n", a[qt[i]]);
    }
    return
0;
}

抱歉!评论已关闭.