Нахождение суммы двух наибольших из трех различных чисел

@Emmyson · Регистрация: 11.10.2015

Студворк — интернет-сервис помощи студентам

Как это сделать?

@John Prick · 03.03.2016, 14:30

Сообщение от Emmyson

Как это сделать?

Составить программу или найти сумму двух наибольших из трёх?

C++

#include <algorithm>
#include <iostream>
 
int main()
{
    int a = 5, b = 25, c = 15;
    std::cout << a + b + c - std::min(a, std::min(b, c));
    std::cin.get();
    return 0;
}

@vvm28 · 03.03.2016, 19:38

C++

#include <iostream>
 
using namespace std;
 
inline int maxB(int x, int y)
{
return ( x ^ ((x ^ y) & -(x < y)) );
}
 
int main()
{
    int a = 5, b = 25, c = 15;
 
 
 
  cout<< maxB(a, b) +  maxB(a, c) <<endl;
 
    return 0;
}

Добавлено через 8 минут
можете оптимизировать формулу (x ^ ((x ^ y) & -(x < y)) + (x ^ ((x ^ y) & -(x < y)),
и тогда выполнение получится еще быстрее.

@GbaLog- · 03.03.2016, 19:44

vvm28, А что, если a = 3, b = 2, c =1?

Добавлено через 1 минуту

Сообщение от vvm28

можете оптимизировать формулу (x ^ ((x ^ y) & -(x < y)) + (x ^ ((x ^ y) & -(x < y))

А можно ещё так:
return x > y ? x : y;

@TheCalligrapher · 03.03.2016, 19:55

Сообщение от vvm28

C++

1	cout<< maxB(a, b) + maxB(a, c) <<endl;

Сначала, я думаю, надо было найти правильное решение, а уж потом заниматься оптимизациями. Ваше решение - неправильное, поэтому вопросы "быстрее" или "не быстрее" тут пока никакого значения не имеют.

(Это не говоря еще о том, что обычный максимум через сравнение будет быстрее этих странных извращений с побитовымт операциями.)

@vvm28 · 04.03.2016, 13:24

Сообщение от makfak

А что, если a = 3, b = 2, c =1?

В моей программе выведет результат = 6. // да вы правы мой алгоритм maxB(a, b) + maxB(a, c) не правильный.
А я уже обрадовался, что гениальный алгоритм придумал.

Добавлено через 2 часа 47 минут
Другой вариант:

C++

#include <iostream>
 
#define SWAPI(a, b) (((a) == (b)) || (((a) ^= (b)), ((b) ^= (a)), ((a) ^= (b))))
 
using namespace std;
 
/*
inline int maxB(int x, int y)
    {
        return ( x ^ ((x ^ y) & -(x < y)) );
    }
*/
 
int main()
{
    //int a = 3, b = 2, c = 1;
 
int a = 2, b = 3, c = 1;
 
 
if(a<b) SWAPI(a, b);
    if(b<c)SWAPI(b, c);
 
 cout<< a+b <<endl;
 
 
    return 0;
}

@Emmyson 0 / 0 / 1 Регистрация: 11.10.2015 Сообщений: 36
		1
	Нахождение суммы двух наибольших из трех различных чисел 03.03.2016, 14:12. Показов 889. Ответов 5 Метки нет (Все метки) Как это сделать? 0

@GbaLog- Любитель чаепитий 3741 / 1798 / 565 Регистрация: 24.08.2014 Сообщений: 6,016 Записей в блоге: 1
	03.03.2016, 19:44	4
	vvm28, А что, если a = 3, b = 2, c =1? Добавлено через 1 минуту Сообщение от vvm28 можете оптимизировать формулу (x ^ ((x ^ y) & -(x < y)) + (x ^ ((x ^ y) & -(x < y)) А можно ещё так: `return x > y ? x : y;` 0

Опции темы