0

Дано числа a, b и c. Найти сумму наибольшего и наименьшего из этих чисел. Алгоритм должен быть оптимальным и иметь наименьшее возможное количество сравнений. Я решил это так:

#include "stdafx.h"
#include <iostream>
using namespace std;

void main()
{
    double a, b, c;
    cout << " Enter a = ";
    cin >> a;
    cout << " Enter b = ";
    cin >> b;
    cout << " Enter c = ";
    cin >> c;

    double Suma;

    if (a < b && a < c)
        if (b > a&&b > c)
            Suma = a + b;
        else
            if (c > a&&c > b)
                Suma = a + c;

    if (b < a&&b < c)
        if (a > b&&a > c)
            Suma = b + a;
        else
            if (c > a&&c > b)
                Suma = b + c;

    if (c < a&&c < b)
        if (a > b&&a > c)
            Suma = c + a;
        else
            if (b > a&&b > c)
                Suma = c + b;

    cout << " Suma : " << Suma << endl;
}

Напишите, пожалуйста, можно ли решить лучше

7
  • 1
    "сделайте за меня" ? 6 июн 2018 в 9:34
  • 2
    если есть три числа, то минимальное кол-во сравнений - 3. Меньше никак.
    – KoVadim
    6 июн 2018 в 9:47
  • можно за 2 с половиной "в среднем"
    – vp_arth
    6 июн 2018 в 10:25
  • Не нужно вообще ни одного сравнения. MAXi(a,b) = (a+b+ABS(a-b))/2 MAXi(a,b,c)=MAXi(a,MAXi(b,c)). Аналогично для минимального. И сложить.
    – Akina
    6 июн 2018 в 10:38
  • мне нужно решить с условиями 6 июн 2018 в 13:25

2 ответа 2

4

А вот и с двумя сравнениями получается, если не нужно узнать какая из них минимальная, а какая максимальная. Главное найти средный из них:

int x,y, z;
cin >> x >> y >> z;
int d1 = x - y, d2 = x - z, d3 = y - x, d4 = y - z;
if (d1*d2 < 0) cout << y + z;
else if (d3*d4 < 0) cout << x + z;
else
    cout << y + x;
2
  • @goldstar_labs, я забыл про эту задачу, но вы напомнили, теперь оцените 6 июн 2018 в 16:02
  • Да, имеет место быть, спасибо за решение) 7 июн 2018 в 10:55
1
int sum = max(x, max(y, z)) + min(x, min(y, z));
3
  • всеравно 3 сравнения 6 июн 2018 в 10:46
  • @ARHovsepyan 4 же 6 июн 2018 в 14:50
  • @goldstar_labs, да, даже 4 6 июн 2018 в 15:50

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.