表达式求值

表达式求值

https://www.nowcoder.com/practice/3e483fe3c0bb447bb17ffb3eeeca78ba?tpId=98&tqId=32836&tPage=1&rp=1&ru=/ta/2019test&qru=/ta/2019test/question-ranking

题目难度:一星
考察点:枚举

方法1:枚举

  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。

  2. 复杂度分析:
    时间复杂度:O(1)
    空间复杂度:O(1)

  3. 代码:

    #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;
    }
全部评论

相关推荐

東大沒有派對:这是好事啊(峰哥脸
我的秋招日记
点赞 评论 收藏
分享
09-25 00:00
已编辑
电子科技大学 Java
球球与墩墩:这不是前端常考的对象扁平化吗,面试官像是前端出来的 const flattern = (obj) => { const res = {}; const dfs = (curr, path) => { if(typeof curr === 'object' && curr !== null) { const isArray = Array.isArray(curr); for(let key in curr) { const newPath = path ? isArray ? `${path}[${key}]` : `${path}.${key}` : key; dfs(curr[key], newPath); } } else { res[path] = curr } } dfs(obj); return res; }
查看3道真题和解析
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
正在热议
更多
# 你的mentor是什么样的人? #
3895次浏览 28人参与
# 你觉得mentor喜欢什么样的实习生 #
10253次浏览 284人参与
# 平安产险科技校招 #
2404次浏览 0人参与
# 帮我看看,领导说这话什么意思? #
6110次浏览 25人参与
# 没有家庭托举的我是怎么找工作的 #
12292次浏览 158人参与
# 怎么给家人解释你的工作? #
1371次浏览 16人参与
# 智慧芽求职进展汇总 #
17827次浏览 106人参与
# 求职低谷期你是怎么度过的 #
5208次浏览 91人参与
# 26届秋招公司红黑榜 #
11934次浏览 41人参与
# 从哪些方向判断这个offer值不值得去? #
6545次浏览 93人参与
# 同bg的你秋招战况如何? #
158817次浏览 927人参与
# 度小满求职进展汇总 #
10078次浏览 51人参与
# 实习必须要去大厂吗? #
146625次浏览 1541人参与
# 校招泡的最久的公司是哪家? #
4531次浏览 22人参与
# 你有哪些缓解焦虑的方法? #
37173次浏览 835人参与
# 面试紧张时你会有什么表现? #
1694次浏览 20人参与
# 你喜欢工作还是上学 #
77572次浏览 860人参与
# 入职第一天,你准备什么时候下班 #
85471次浏览 467人参与
# 秋招想进国企该如何准备 #
97706次浏览 487人参与
# 简历无回复,你会继续海投还是优化再投? #
103582次浏览 819人参与
# 机械人的工作环境真的很差吗 #
25014次浏览 119人参与
# 独居后,你的生活是更好了还是更差了? #
28125次浏览 263人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务