【题解】StarryCoding P278 三数字

前言

• 不知道在本次入门教育赛大家有没有写出这道三数字呢？
• 快速食用通道：入门教育赛7D 三数字丨StarryCoding

题目描述

现给三个正整数$a,b,c$，你需要在这三个数字中间插入运算符“+”或“*”，并添加一些括号，使得运算结果尽可能大。例如：$1,2,3$可以写成表达式$1+2\ast 3=7、(1+2)\ast 3=9$。

需要注意的是，我们不能交换数字$a,b,c$的顺序，即只能在$a$和$b$、$b$和$c$之间插入运算符。

请求出所能得到的最大值。

输入描述

第一行包含整数$t$($1\le t\le 10^4$) - 测试用例数。

接下来$t$行，每行三个整数$a、b、c$（$1\le a,b,c\le 10$）。

输出描述

打印$t$个答案–每个测试用例一个。

$i$-th 测试用例的答案是给定数字组成的表达式所能得到的最大运算结果。

输入样例

2
1 2 3
2 10 3

输出样例

9
60

样例解释

对于第一组测试样例：$(1+2)\ast 3=9$，找不到比它更大的式子。

对于第二组测试样例：$2\ast 10\ast 3=60$，找不到比它更大的式子。

题解思路

该题目可以根据贪心的思想列举出最优的四种情况
$$\begin{gathered} a\ast b\ast c \\ a+b+c \\ (a+b)\ast c \\ a\ast (b+c) \end{gathered}$$
那么我们在这四种情况下选择最优即为答案

AC代码

#include <bits/stdc++.h>
using namespace std;

void solve() {
    int a, b, c;
    cin >> a >> b >> c;
    int ans = a * b * c;
    ans = max(ans, a + b + c);
    ans = max(ans, (a + b) * c);
    ans = max(ans, a * (b + c));
    cout << ans << '\n';
}

int main() {
    ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
    int _; cin >> _;
    while (_--) solve();
    return 0;
}