本文主要是介绍[牛客练习赛22] B-送分题,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
题目 |
题目描述
数据结构之神ccz又在出毒瘤数据结构了
神出了这样一个题:给你三个数,在这三个数中间任意加*或者是+,然后可以随便打括号,只要这个表达式合法
比如说1 2 3可以得到:
1+2*3=7
1*(2+3)=5
1*2*3=6
(1+2)*3=9
不能改变这三个数的原顺序
最大化表达式的值
输入描述:
输入三行,每行一个数
分别表示a,b,c
输出描述:
输出一行一个数表示答案
示例1
输入
1
2
3
输出
9
示例2
输入
2
10
3
输出
60
备注:
1 <= a , b , c <= 10
解题思路 |
1. 只需要防止其中的1即可,因为任何两个数两两是相乘最大的,除非是1,碰到这种情况就得相加。
//全部代码
#include<cstdio>
#include<iostream>
using namespace std;
//zhicheng
//Jul.15,2018
int main()
{int a,b,c;while(scanf("%d %d %d",&a,&b,&c)!=EOF){if(a==1&&c==1) {printf("%d\n",a+b+c);continue;} if(a==1||b==1||c==1) {printf("%d\n",a>c?a*(b+c):(a+b)*c);continue;}printf("%d\n",a*b*c);}return 0;
}
铺子日常更新,如有错误请指正
传送门:题目链接
这篇关于[牛客练习赛22] B-送分题的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!