Python：每日一题 180

冬雪雪冬

我们的玩法做了一下改变：

1. 楼主不再提供答案。
2. 请大家先独立思考，再参考其他鱼油的解答，这样才有助于自己编程水平的提高。开始阶段是看不到其他人的回帖的，等答题完成，开始评分时再取消限制。
3. 鼓励大家积极答题，奖励的期限为出题后24小时内。
4. 根据答案的质量给予1~3鱼币的奖励。

题目：
给你n个正整数（n为偶数），将这些数两两组合并将值相加，再将各个加的结果相乘，某种组合可以得到最终结果的值最大，求出最大值是多少。
例如给你的数字是28, 12, 89, 15, 28, 4, 36, 55，可以有不同的组合，如(28 + 12) * ( 89 + 15) * (28 + 4) * (36 + 55)，(12 + 4) * (89 + 15) * (28 + 28) * (55 + 36)等等，其中必有一种可能得到结果是最大的(17795736)。

游客，如果您要查看本帖隐藏内容请回复

8306最硬

沙发！！

def fun(x):
    x = sorted(x)
    return sum(x) if len(x) == 2 else (x[0] + x[-1]) * fun(x[1:-1])

zjt4kg

def calMax(iterable):
        if iterable == None:
                return
        for each in iterable:
                assert each > 0 ,'必须都是正数！'
                assert  isinstance(each,int) ,'必须都是整数！'
        lenth = len(iterable)
        assert lenth % 2 == 0 ,'必须是偶数个数字！'
        list_temp = list(iterable)                        
        list_temp.sort()
        result = 1
        for i in range(int(lenth/2)):
                result *= (list_temp[i]+list_temp[-(i+1)])
        return result


list1 = [28, 12, 89, 15, 28, 4, 36, 55]

print(calMax(list1))

冰封雪舞

x=[28,12,89,15,28,4,36,55]
k=0
a1=0
b1=0
c1=0
d1,e1,f1,g1,h1,=0,0,0,0,0
for a in range(0,8):        
        for b in range(0,8) :
            if b==a:
                continue
            for c in range(0,8) :
                if b==c or c==a:
                    continue
                for d in range(0,8) :
                    if d==a or d==b or d ==c:
                        continue
                    for e in range(0,8):
                        if e==a or e==b or e==c or e==d:
                            continue
                        for f in range(0,8):
                            if f ==a or f==b or f==c or f==d or f==e:
                                continue
                            for g in range(0,8):
                                if g ==a or g==b or g==c or g==d or g==e or g==f:
                                    continue
                                for h in range(0,8):
                                    if h ==a or h==b or h==c or h==d or h==e or h==f or h==g:
                                        continue
                                    j=(x[a]+x[b])*(x[c]+x[d])*(x[e]+x[f])*(x[g]+x[h])
                                    if j>k:
                                        k=j
                                        a1,b1,c1,d1,e1,f1,g1,h1=x[a],x[b],x[c],x[d],x[e],x[f],x[g],x[h]
                                                                                       
print('值最大的组合是(%d+%d)*(%d+%d)*(%d+%d)*(%d+%d)=%d'%(a1,b1,c1,d1,e1,f1,g1,h1,k))

程序太长，估计粘贴的少了点东西

aaaqqq2004

#未考虑效率问题，先撸出来
from itertools import permutations
numbers=[28,12,89,15,28,4,36,55]
maxnum=[0,0,0,0,0,0,0,0]
mymax=0
if len(numbers)%2!=0:
    print ("数字个数不是偶数，无法两两相加！")
else:
    for i in permutations(numbers,len(numbers)):
        if (i[0]+i[1])*(i[2]+i[3])*(i[4]+i[5])*(i[6]+i[7])>mymax:
            mymax=(i[0]+i[1])*(i[2]+i[3])*(i[4]+i[5])*(i[6]+i[7])
            for k in range(0,len(numbers)):
                maxnum[k]=i[k]
                        
print (maxnum)
print (mymax)

运行结果：

[28, 28, 12, 55, 89, 4, 15, 36]
17795736

colinshi

lis = [28, 12, 89, 15, 28, 4, 36, 55]
lis.sort()
for i in range(len(lis)//2):
        print('(',lis[i],'+',lis[0-(i+1)],')', end ='*')

最后一个*我赖的处理了。

凌九霄

import functools
import operator

# 解题的要点应该是各个数的大小差要尽可能的小，这样它们的积才能最大，明白这一点题目就简单了，排序后，
# 用最大值加最小值，次大值加次小值....以此类推，所得和相乘即可

def maximum(lst):
    tmp = sorted(lst)
    length = len(tmp)
    Tlst = list(zip(tmp[:int(length / 2)], tmp[int(length / 2):][::-1]))
    if length % 2 != 0:
        Tlst.append((tmp[::-1][int(length / 2) + 1], 0))

    return functools.reduce(operator.mul, list(map(sum, Tlst)), 1)

塔利班

def f(x):
    x=sorted(x)
    N=len(x)//2
    result=1
    for i in range(N):
        result*=(x[i]+x[2*N-i-1])
        print('(%d+%d)'%(x[i],x[2*N-i-1]),end='')
        if i<N-1:
            print(end='*')
        else:
            print('=',result)

f((28, 12, 89, 15, 28, 4, 36, 55))

z1446773686

import random
list1=[25,12,89,15,50,9]
num=6;list2=[]
count=0
while(count<1000):
    cent=0
    list3=[]
    list4=[]
    for eacht in range(num/2):
        nub1=0;nub2=0
        nub1,nub2=random.sample(list1,2)
        list3.append(nub1)
        list3.append(nub2)
    for each in list3:
        if list3.count(each)>1:
            cent = 1
            break
    if cent:
        continue
    print(list3)         
    for each in range(len(list3)-1):
        list4.append(list3[each]+list3[each+1])
    tit2=1
    for eacht in list4:
        tit2*=eacht
    if tit2 not in list2:
        list2.append(tit2)
        count-=1
    print(len(list2))
    print(max(list2))
    #print(list2.count(tit2))
    print('*')
    count+=1
建立在元素成员无一重复和中途添加的基础上

lan358088

x = [28, 12, 89, 15, 28, 4, 36, 55]
num = len(x)//2
x.sort()
for i in range(num):
    y1 =int(x[i])
    y2 =int(x[len(x)-1-i])
    s = y1+y2
    T = T * s
print(T)

grf1973

def maxmult(a):
        s,res=sorted(a),1        
        for i in range(len(s)//2):        
                res*=s[i]+s[len(s)-i-1]
        return res

a=[28, 12, 89, 15, 28, 4, 36, 55]
print(maxmult(a))

曹贼不要怕

python

nononoyes

import itertools
def test_func1(num_list):
    tmp_list = itertools.permutations(num_list)
    res_list=[]
    for one in  tmp_list:
        res_list.append(one)
    return res_list
list1 = [28, 12, 89, 15, 28, 4, 36, 55]
newList = test_func1(list1)
num = len(newList)//len(list1)
list2 = newList[:num]
sumlist = []
mullist = []

for ele in list2:
    for i in range(len(list1)):
        if(i%2==0):
            sumlist.append(ele[i]+ele[i+1])
    multi = 1
    for j in sumlist:
        multi = multi * j
    mullist.append(multi)
    sumlist = []
    multi = 1
print('最大值为：',max(mullist))

yunying12321

ll = [28, 12, 89, 15, 28, 4, 36, 55]
jj = sorted(ll)

ss = []
u = 1

for i in range(len(ll)//2):
    ss.append(jj[i]+jj[len(ll)-1-i])

for i in range(len(ss)):
    u *= ss[i]

print('最大的结果是：'+str(u))

776667

from itertools import permutations

def fun180(*x):
    result_list = []
    for i in permutations(x):
        i = list(i)
        sum_list = []
        for j in range(len(i))[::2]:
            sum_list.append(str(i[j]+i[j+1]))
        result_list.append(eval('*'.join(sum_list)))
    return max(result_list)

我这个不用输入列表，直接敲数字进去就行了，因为题目是要求输入数字而不是输入列表，所以我这么写，报错是输入列表作为参数了

>>> fun180(28,12,89,15,28,4,36,55)
17795736

小庆子

a = sorted([28,12,89,15,28,4,36,55])

b = []
for i in range(int(len(a)*0.5)):
    b.append(a[i]+a[-(i+1)])
    
result = 1
for x in b:
    result *= x

print(result)

只会写BUG

做不来

安南蒲

number=[28,12,89,15,28,4,36,55]
i = 0
n = 7
sume = [0,0,0,0]

while i < 7:
    j = 0
    while j + 1 <= 7 :
        if number[j] > number[j+1]:
            ex = number[j]
            number[j] = number[j+1]
            number[j+1] = ex
        j = j + 1
    i = i + 1
i = 0
n = 7
while i < 4:
    sume[i] = number[i] + number[n-i]
    i += 1
mul = 1
i = 0
while i < 4:
    mul = mul * sume [i]
    i = i + 1
   
print(number)
print(sume)
print(mul)

安南蒲

[4, 12, 15, 28, 28, 36, 55, 89]
[93, 67, 51, 56]
17795736

旅行，

1