题目名称 1149. 电话号码
输入输出 denwa.in/out
难度等级 ★★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 Gravatar王者自由 于2012-10-15加入
开放分组 全部用户
提交状态
分类标签
回溯法 递推
分享题解
通过:5, 提交:31, 通过率:16.13%
Gravatar空落离 100 0.002 s 0.21 MiB Pascal
Gravatarzhengtn03 100 0.005 s 0.34 MiB C++
Gravatarzjh001 100 0.009 s 0.30 MiB C
Gravatarzjh001 100 0.010 s 0.27 MiB C++
Gravatar王者自由 100 0.011 s 2.14 MiB C++
Gravataryjxqwed 90 0.001 s 0.20 MiB Pascal
Gravatarfanyunfang 90 0.002 s 0.21 MiB Pascal
Gravatarzjh001 90 0.002 s 0.27 MiB C
Gravatarzjh001 90 0.002 s 0.30 MiB C
Gravatarfanyunfang 90 0.002 s 0.66 MiB Pascal
关于 电话号码 的近10条评论(全部评论)
回复 @zjh001 :
你怎么又答对了呢,指点一二呗
Gravatar凌霄
2016-01-08 19:31 5楼
第9个点有问题,答案不对
Gravatarzjh001
2015-07-18 14:13 4楼
第九个点出错了
Gravataryjxqwed
2014-10-05 20:54 3楼
@Makazeu 自己动手,丰衣足食
Gravatar王者自由
2012-11-08 17:53 2楼
没有插件的话,,这题怎么写?
GravatarMakazeu
2012-11-08 17:39 1楼

1149. 电话号码

★★   输入文件:denwa.in   输出文件:denwa.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】


电话机上每一个数字下面都写了若干个英文字母。分布如下:

   1abc

   2def

   3ghi

   4ikl

   5mn

   6opq

   7rst

   8uvw

   9xyz

   现在给定一个单词表和一串数字密码,请你用单词表中的单词翻译这个密码。


【输入格式】


第一行为一个正整数N表示单词表中单词的个数(N100)

第二行为一个长度不超过100的数字串,表示密码;

接下来的N行,每行一个长度不超过20的单词,表示单词表。


【输出格式】


仅一行,表示翻译后的原文,如果密码无法翻译,则输出“No Solutions!”,如果密码有多种翻译方式,则输出任意一种即可。


【样例输入】

8
73373711664
thi
shs
this
is
b
a
boo
k

【样例输出】

thi shs b boo k