链接:https://www.nowcoder.com/acm/contest/132/B
来源:牛客网
题目描述
数据结构之神ccz又在出毒瘤数据结构了
神出了这样一个题:
给你三个数,在这三个数中间任意加*或者是+,然后可以随便打括号,只要这个表达式合法
比如说1 2 3可以得到:
- 1+2*3=7
- 1*(2+3)=5
- 1*2*3=6
- (1+2)*3=9
不能改变这三个数的原顺序
最大化表达式的值
输入描述:
输入三行,每行一个数
分别表示a,b,c
输出描述:
输出一行一个数表示答案
#include<stdio.h>
#include<stdlib.h>
int main()
{
int a,b,c;
int k,max=0;
//int A[5];//用来存储结果
scanf("%d",&a);
scanf("%d",&b);
scanf("%d",&c);
k=a+b+c;
if(k>max)
max=k;
k=a+b*c;
if(k>max)
max=k;
k=a*b+c;
if(k>max)
max=k;
k=a*b*c;
if(k>max)
max=k;
k=a*(b+c);
if(k>max)
max=k;
k=(a+b)*c;
if(k>max)
max=k;
printf("%d",max);
}