题目描述
今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如:
1+2*3=7
1*(2+3)=5
1*2*3=6
(1+2)*3=9
现在小易希望你帮他计算给定3个数a,b,c,在它们中间添加"+", "*", "(", ")"符号,能够获得的最大值。
输入描述:
一行三个数a,b,c (1 <= a, b, c <= 10)
输出描述:
能够获得的最大值
1 a,b,c = [int(x) for x in input().strip().split()] 2 maxval = 0 3 maxval = max(maxval,a+b+c) 4 maxval = max(maxval,a*b*c) 5 maxval = max(maxval,a+b*c) 6 maxval = max(maxval,(a+b)*c) 7 maxval = max(maxval,a*b+c) 8 maxval = max(maxval,a*(b+c)) 9 print(maxval)
算法思路:穷举法。