表达式求值

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

算法思路:穷举法。

 

posted on 2019-07-23 13:31  Sempron2800+  阅读(229)  评论(0编辑  收藏  举报