1002. Phone NumbersTime limit: 2.0 secondMemory limit: 64 MBIn the present world you frequently meet a lot of call numbers and they are going to be longer and longer. You need to remember such a kind of numbers. One method to do it in an easy way is to assign letters to digits as shown in the following picture:1 ij 2 abc 3 def
4 gh 5 kl 6 mn
7 prs 8 tuv 9 wxy
0 oqzThis way every word or a group of words can be assigned a unique number, so you can remember words instead of call numbers. It is evident that it has its own charm if it is possible to find some simple relationship between the word and the person itself. So you can learn that the call number 941837296 of a chess playing friend of yours can be read as WHITEPAWN, and the call number 2855304 of your favourite teacher is read BULLDOG.Write a program to find the shortest sequence of words (i.e. one having the smallest possible number of words) which corresponds to a given number and a given list of words. The correspondence is described by the picture above.InputInput contains a series of tests. The first line of each test contains the call number, the transcription of which you have to find. The number consists of at most 100 digits. The second line contains the total number of the words in the dictionary (maximum is 50 000). Each of the remaining lines contains one word, which consists of maximally 50 small letters of the English alphabet. The total size of the input doesn't exceed 300 KB. The last line contains call number −1.OutputEach line of output contains the shortest sequence of words which has been found by your program. The words are separated by single spaces. If there is no solution to the input data, the line contains text “No solution.”. If there are more solutions having the minimum number of words, you can choose any single one of them.Sampleinputoutput7325189087
5
it
your
reality
real
our
4294967296
5
it
your
reality
real
our
-1reality our
No solution.后面输入的英文又是什么?为什么数字相同结果不同?
1 回答
SupperMary
TA贡献5条经验 获得超0个赞
题目之意为
由于电话号码越来越长,难以记忆,现建立数字与单词或者字母之间的对应关系,然后编写程序来找出这种对应关系。
因为示例输入输出我没太看明白,所以 摊手.jpg
- 1 回答
- 1 关注
- 1656 浏览
添加回答
举报
0/150
提交
取消