表达式求值
表达式求值
http://www.nowcoder.com/questionTerminal/3e483fe3c0bb447bb17ffb3eeeca78ba
题目难度:一星
考察点:枚举
方法1:枚举
分析:
我们将所有的可能情况列举出来然后取得最大值,一共有如下6种情况:
(1). ans = a + b + c;
(2). ans = a + b * c;
(3). ans = a * b + c;
(4). ans = a * b * c;
(5). ans = a * (b + c);
(6). ans = (a + b) * c;
输出最大的ans即可。
需要注意的一点是:不用进行排序,然后判断最小值,因为给定的a,b,c顺序是一定的!!!
举个反例:1, 3, 1
如果以最小值判断的话,那么此时表达式的最大值为(1+1)*3,这样是不对的,因为这样改变了数据的顺序(虽然这个题并没有这样的数据)
正常来说,这个样例的最大值为1+3+1=5。复杂度分析:
时间复杂度:O(1)
空间复杂度:O(1)代码:
#include <bits/stdc++.h> using namespace std; int main() { int a, b, c; cin>>a>>b>>c; int ans = a + b + c; if (ans < a + b * c) ans = a + b * c; if (ans < a * b + c) ans = a * b + c; if (ans < a * b * c) ans = a * b * c; if (ans < a * (b + c)) ans = a * (b + c); if (ans < (a + b) * c) ans = (a + b) * c; cout<<ans<<endl; return 0; }