问题标题: 酷町堂:3048 神奇的数字

0
0
已解决
张睿杰
张睿杰
初级天翼
初级天翼

3048   神奇的数字

题目描述 Description

某天小明突然发现原来数字倒过来很像某些字母,如下图所示,每个字母代表一个数字,现在给定一些由若干个字母组成的单词,要求你把他们组合起来得到的数字最大,不过组成单词的长度也是不能超过给定范围的哦。

输入描述 Input Description

第一行输入一个整数D,表示组成的单词的最大长度。

第二行输入一个整数N,表示单词数

接下来N行,一行一个单词,保证可以转换为图中对应的数字。

输出描述 Output Description

一行,表示最大的数字。

样例输入 Sample Input

7
4
EGG
ODD
LOBE
LIBE

样例输出 Sample Output

9933817

数据范围及提示 Data Size & Hint

40%数据,D<=20,N<=10

100%数据,D<=200,N<=10000,单词长度<=32

刚学贪心的小渣渣,求贪心大佬的提携


0
已采纳
张梓沫
张梓沫
资深守护
资深守护

存数组里当做转换表格,然后一个个转换成只有数字的字符串

自定义快排,连一起,应该可以。

很容易看错题的小渣渣

题目如果我看错了

忽略这条回答

0
0
毛润宇
毛润宇
新手天翼
新手天翼

我是还没学的渣渣,但我可以说自己的思路:应该要用一些暴力的手段,或者不少的判断连接。

0
张安泰
张安泰
修练者
修练者

先把输入的数转成数字,再根据最大长度用1331拼接数字的方法拼出最大数(有可能超时)

0
王远哲
王远哲
修练者
修练者

张瑞杰,徒弟看见了,水仙花数,玫瑰花数应该可以,找一找规律,相信你,能行!!

0
舒航
舒航
新手守护
新手守护

我有点思路:

先把输入的数转成数字,再根据最大长度用1331拼接数字的方法拼出最大数(有可能超时)

我要回答