【华为机试真题Python】组成最大数
题目描述
小组中每位都有一张卡片，卡片上是6位内的正整数，将卡片连起来可以组成多种数字，计算组成的最大数字。
输入
输入描述: “,”号分割的多个正整数字符串，不需要考虑非数字异常情况，小组最多25个人。
输出
输出描述: 最大的数字字符串
示例
示例 1 输入：22,221 输出：22221
示例 2 输入：12,123 输出：12312
示例 3 输入：123,546,8,32 输出：854632123
参考代码
def calc():
global nums_input, base, dfs
nums_input = input().split(",")
base = list(range(len(nums_input)))
def dfs(val):
if len(val) == len(nums_input):
return int("".join([nums_input[v] for v in val]))
for i in base:
if i not in val:
return dfs(val + [i])
dp = []
for i in base:
dp.append(dfs([i]))
print(max(dp))
while True:
try:
calc()
except:
break
上一篇：
通过多线程提高代码的执行效率例子
下一篇：
Tomcat浅析（一）（笔记）