[Караидель]

Задачку интересную углядела, утаскиваю к себе.
Есть функция с прототипом int Max(int a,int b,int c). Возвращает, соответственно, наибольший из параметров. Даны 3 целых числа. Необходимо с помощью данной функции Max, неограниченного количества воспомогательных переменных и арифметических операций найти наименьшее из них. Условными операторами, операциями сравнения, а так же тетрарным оператором пользоваться нельзя.

@темы: Программизм

Comments

[ymik]

для неотрицательных чисел

int max(a, b){
return (a+b-mod(a-b))/2;
}

int max(a, b, c){
return max(max(a,b),max(b,c));
}

при добавлении отрицательных нужно добавить ещё один модуль

[Караидель]

ymik
Нет, ты не понял задание. Есть функция возвращающая максимальное из трёх чисел. Надо с помощью этой функции найти минимальное из трёх чисел, не пользуясь условными операторами.

[ymik]

Караидель ок. Смотрим так: наименьшее из 3х чисел находится? Находится. Условные опервторы не используются? Не используются. Задача решена? Решена, без ф-ии max. Она тут просто не требуется.

[ymik]

хотя, несомненно, можно несколько усложнить алгоритм, заменив взятие модуля (mod) на компажн операцию с помощью max.

[ymik]

int mod(a){
return max(a, 0, -a);
}

int min(a, b){
return (a+b-mod(a-b))/2;
}

int min(a, b, c){
max(max(a,b),max(b,c));
}

[Караидель]

ymik
Да, но взятие модуля не является базовой арифметической операцией.

[Караидель]

ymik
ОК, так годится.

[ymik]

Караидель вообще-то является, поскольку вычитание определяется через операцию модуля (если определять операции через системы аксиом Пиано).

[Караидель]

ymik
Я имела в виду для языков программирования.

[ymik]

Караидель для языков программирования - тем более является... собственно вспомни хранение числа в памяти

[Караидель]

ymik
А при чём здесь хранение числа в памяти? Обнулением первого бита значение по модулю не получишь. В асме, кстати, тоже нет операции взятия модуля за одно действие, есть только NEG.

[Гость]

Что-то никак не пойму где подвох:
-Max(-a,-b,-c)
чем плох?

meharher

[Караидель]

Гость
Охренеть... Гениальное решение! Честно, даже в голову не пришло.