一、解题思路
将数组元素进行全排列:对整个数组进行全排列,这样我们可以避免手动选择组合、排列剩余元素等步骤。
直接分割排列后的数组:在每一个全排列中,前3个元素和后3个元素自然形成了一个组合和一个剩余元素组合。
计算并记录大乘积:将前3个元素和后3个元素分别组合成整数,计算它们的乘积,并直接与最大值比较更新。
二、程序代码
from itertools import permutations
arr = [2, 3, 4, 5, 6, 8]
max_product = 0
best_comb = best_perm = 0
# 对整个数组进行全排列,得到长度为6的排列
for perm in permutations(arr):
# 将前3个元素作为组合,后3个元素作为剩余元素
comb_int = int(''.join(map(str, perm[:3])))
perm_int = int(''.join(map(str, perm[3:])))
# 计算乘积
product = comb_int * perm_int
# 更新最大值及对应的组合和排列
if product > max_product:
max_product = product
best_comb = comb_int
best_perm = perm_int
# 输出最大乘积及其对应的comb_int和perm_int
print(f"最大乘积: {max_product}, 对应的组合: {best_comb}, 对应的排列: {best_perm}")