今天上课,老师教了小易怎么计算加法和乘法,乘法的优先级大于加法,但是如果一个运算加了括号,那么它的优先级是最高的。例如: 1 2 3 4
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:
1 2 3
输出例子1:
9
分析:
题目要求最大值,首先想到的是动态规划。
a = map(int, raw_input().split())
def solve(l, r):
if l == r:
return a[l]
ans = 0
for i in range(l, r):
lans = solve(l, i)
rans = solve(i+1, r)
ans = max(ans, lans+rans)
ans = man(ans, lans*rans)
return ans
print(solve(0,2))
还有一种暴力解法,因为只有3个数字,所以可以枚举出所有的可能情况,然后求最大。
a = map(int, raw_input().split())
def solve(i, j, k):
ans1 = (i+j)+k
ans2 = (i*j)+k
ans3 = (i*j)*k
ans4 = i+(j*k)
print(max(ans1,ans2,ans3,ans4)
solve(a[0], a[1], a[2])