奥赛天地电话号码奥赛天地电话号码奥赛天地电话号码

欢迎光临
我们一直在努力

奥赛天地电话号码

在现在社会,你会经常面对许多电话号码,而且它们变得超越来越长,但你要记住一些号码。一种比较简单的办法是将数字与它上面的字母关联起来(如下图所示)

这样每个词或一组单词就指定到一个唯一的数。于是你只要记住这些单词,而不是去这些数码。如何能找到与某人自身有一定联系的单词,则它对应的电话号码无疑是非常吸引人的。例如,你就可以将一个电话号码为941837296的棋友记为whitepawn(白卒), 你喜爱的老师的号码2855304可记为bulldog。

你的任务是写一个程序,找出最少的单词序列,使得它符合给定的电话号码与一些单词列表。数字与字母的对应关系如上图如示。

输入

输入文件 phone.in 的第一行包含一个电话号码(最多100个数字)。第二行包含一个整数,表示给定字典的单词数(最大不超过50000)。接下来的行每行包含一个单词(最多50个小写字母),整个输入文件不超过300kb。

输出

输出文件 phone.out 仅有一行 ,包含所求的最少的单词序列,单词之间用一个空格分开。如果无解,则输出`no solution',如果有多种解,则你可输出任意一个。

样例

phone.in

7325189087

5

it

your

reality

real

our

phone.out

reality our

( 符号电话号码的另一解答为`real it your',它包含三个单词).

phone.in

4294967296

5

it

your

reality

real

our

phone.out

no solution.

推荐站内搜索:我的爸爸作文400字、安徽成人高校招生网上报名、自考网、教师资格证面试报名时间2022上半年考试时间、初级会计报名入口官网、我的理想作文400字、2013成人高考成绩查询、药士考试报名时间、三支一扶考试题、70周年阅兵观后感1000字、

奥赛天地电话号码
版权声明:本文采用知识共享 署名4.0国际许可协议 [BY-NC-SA] 进行授权
文章名称:奥赛天地电话号码
文章链接:https://678999.cn/60157.html
本站资源仅供个人学习交流,请于下载后24小时内删除,不允许用于商业用途,否则法律问题自行承担。

一路高升范文网

提供各类范文...

联系我们联系我们

登录

找回密码

注册