校招真题练习026 表达式求值(网易)

表达式求值

题目描述
今天上课，老师教了小易怎么计算加法和乘法，乘法的优先级大于加法，但是如果一个运算加了括号，那么它的优先级是最高的。例如：
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)

算法思路：穷举法。

 

转载于:https://www.cnblogs.com/asenyang/p/11231248.html