Simple Expression

艾翼
2023-12-01

Description

You probably know that Alex is a very serious mathematician and he likes to solve serious problems. This is another problem from Alex.
You are given three nonnegative integers  abc. You have to arrange them in some order and put +, − or × signs between them to minimize the outcome of the resulting expression. You are not allowed to use unary minus and parentheses in the expression. There must be exactly one sign between every pair of neighbouring numbers. You should use standard order for performing operations (multiplication first, addition and subtraction then).

Input

There are three lines with one integer in each line. The numbers are arranged in non-decreasing order (0 ≤  a ≤  b ≤  c ≤ 100).

Output

Print one number — the minimal outcome.

Sample Input

inputoutput
1
2
3
-5

 

解题思路:三个数之间构成一个数学式,中间只能有两个运算符,既然要求数学式的最小值当然不能出现加法运算符了,实际上就有两种情况罢了,第二个运算符是减号还是乘号,取最小值。

 

#include<stdio.h>
#include<algorithm>
using namespace std;
int main()
{
    int i,sum1,sum2;
    int a[3];
    for(i=0;i<3;i++)
    {
        scanf("%d",&a[i]);
    }
    sort(a,a+3);
    sum1=a[0]-a[1]-a[2];
    sum2=a[0]-a[1]*a[2];
    printf("%d\n",min(sum1,sum2));
    return 0;
}

 

转载于:https://www.cnblogs.com/wkfvawl/p/9032133.html

 类似资料:

相关阅读

相关文章

相关问答