Максимум

@Глория · Регистрация: 07.04.2011

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

Напишите программу, которая считывает два целых числа a и b и выводит наибольшее значение из них. Числа — целые от 1 до 1000.

При решении задачи можно пользоваться только целочисленными арифметическими операциями +, -, *, //, %, =. Нельзя пользоваться нелинейными конструкциями: ветвлениями, циклами, функциями вычисления модуля, извлечения квадратного корня.

объясните пожалуйста,как решается эта задача.
не могу понять вообще что с ней делать
Если можно-подробное объяснение?

Psilon · 15.09.2013, 21:59

Глория, обычная задача из разряда математической логики

Решается очень просто с помощью сложения и вычитания. Уже не помню как именно

@Закревский · 15.09.2013, 22:06

max = (a + b + |a-b|)/2

Psilon · 15.09.2013, 22:10

Закревский, да, эта подходит.
Но был более просто вариант, точно помню. В курсе мат. логики была такая задача, выразить через операторы примитивной рекурсии сложение, Умножение, возведение в степень, уже с их помощью выразить симметрическую разность, максимум, минимум, еще четотам.. Соответственно то же самое, но без деления.. Старый стал, не помню

@kolorotur · 15.09.2013, 22:12

C#

1	a ^ ((a ^ b) & -Convert.ToInt32(a < b));

Psilon · 15.09.2013, 22:13

kolorotur, я ж выше написал. Модуль тоже раскрывается через арифметику

@Закревский · 15.09.2013, 22:14

Psilon, вспоминайте

Не по теме:

А как вспомните,так и глупого студента просветите[меня то бишь]

@kolorotur · 15.09.2013, 22:15

Psilon, да это я тоже затупил: английский modulo попутал с нашим модулем.

Psilon · 15.09.2013, 22:16

kolorotur, это логические операции, нужно использовать только арифметику

Теории первого порядка, в какой угол мозга я вас запихнул?

@kolorotur · 15.09.2013, 22:29

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

это логические операции, нужно использовать только арифметику

Старею, блин

@Закревский · 15.09.2013, 22:32

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

Старею, блин

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

Старый стал, не помню

Не по теме:

Что-то мне подсказывает,что вы тщательно прибедняетесь

@kolorotur · 15.09.2013, 22:34

Не по теме:

Сообщение от Закревский

Что-то мне подсказывает,что вы тщательно прибедняетесь

Это юмор такой: когда слабо что-то сделать — сваливать на "возраст".
Шутка, которую надо пояснять — уже не так смешна :(

@tezaurismosis · 16.09.2013, 13:49

C#

int getMax(int a, int b) {  
    int c = a - b;  
    int k = (c >> 31) & 0x1;  
    int max = a - k * c;  
    return max;  
}

Не по теме:

Надеюсь, эти операции тоже можно использовать. Если нет то тоже прикинусь старым :)

Psilon · 16.09.2013, 14:12

tezaurismosis, только арифметика. На Битовых операциях я тоже что угодно проверну

@n1l · 16.09.2013, 15:44

не то...

@OxomHuK · 21.09.2013, 04:04

C#

   int a = 3; 
        int b = 5;
        
        int a1 = a / b;
        a1 = ((a1 + 2) / (a1 + 1)) % 2;
        int b1 = (a1 + 1) % 2;
        
        int max = a * a1 + b * b1;

@Глория 2 / 2 / 1 Регистрация: 07.04.2011 Сообщений: 143
		1
	Максимум 15.09.2013, 21:52. Показов 1339. Ответов 15 Метки нет (Все метки) Напишите программу, которая считывает два целых числа a и b и выводит наибольшее значение из них. Числа — целые от 1 до 1000. При решении задачи можно пользоваться только целочисленными арифметическими операциями +, -, *, //, %, =. Нельзя пользоваться нелинейными конструкциями: ветвлениями, циклами, функциями вычисления модуля, извлечения квадратного корня. объясните пожалуйста,как решается эта задача. не могу понять вообще что с ней делать Если можно-подробное объяснение? 0

Psilon Master of Orion 6098 / 4954 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	15.09.2013, 21:59	2
	Глория, обычная задача из разряда математической логики Решается очень просто с помощью сложения и вычитания. Уже не помню как именно 0

@Закревский 184 / 184 / 29 Регистрация: 14.04.2013 Сообщений: 499
	15.09.2013, 22:06	3
	max = (a + b + \|a-b\|)/2 0

Psilon Master of Orion 6098 / 4954 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	15.09.2013, 22:10	4
	Закревский, да, эта подходит. Но был более просто вариант, точно помню. В курсе мат. логики была такая задача, выразить через операторы примитивной рекурсии сложение, Умножение, возведение в степень, уже с их помощью выразить симметрическую разность, максимум, минимум, еще четотам.. Соответственно то же самое, но без деления.. Старый стал, не помню 0

Psilon Master of Orion 6098 / 4954 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	15.09.2013, 22:13	6
	kolorotur, я ж выше написал. Модуль тоже раскрывается через арифметику 0

@Закревский 184 / 184 / 29 Регистрация: 14.04.2013 Сообщений: 499
	15.09.2013, 22:14	7
	Psilon, вспоминайте Не по теме: А как вспомните,так и глупого студента просветите[меня то бишь] 0

@kolorotur 17685 / 12871 / 3365 Регистрация: 17.09.2011 Сообщений: 21,136
	15.09.2013, 22:15	8
	Psilon, да это я тоже затупил: английский modulo попутал с нашим модулем. 0

Psilon Master of Orion 6098 / 4954 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	15.09.2013, 22:16	9
	kolorotur, это логические операции, нужно использовать только арифметику Теории первого порядка, в какой угол мозга я вас запихнул? 0

@kolorotur 17685 / 12871 / 3365 Регистрация: 17.09.2011 Сообщений: 21,136
	15.09.2013, 22:29	10
	Сообщение от Psilon это логические операции, нужно использовать только арифметику Старею, блин 0

@Закревский 184 / 184 / 29 Регистрация: 14.04.2013 Сообщений: 499
	15.09.2013, 22:32	11
	Сообщение от kolorotur Старею, блин Сообщение от Psilon Старый стал, не помню Не по теме: Что-то мне подсказывает,что вы тщательно прибедняетесь 1

@n1l 136 / 138 / 18 Регистрация: 26.07.2010 Сообщений: 911
	16.09.2013, 15:44	15
	не то... 0

	21.09.2013, 04:04

Опции темы

@kolorotur
	15.09.2013, 22:34 #12
	Не по теме: Сообщение от Закревский Что-то мне подсказывает,что вы тщательно прибедняетесь Это юмор такой: когда слабо что-то сделать — сваливать на "возраст". Шутка, которую надо пояснять — уже не так смешна :( 0

Psilon Master of Orion 6098 / 4954 / 905 Регистрация: 10.07.2011 Сообщений: 14,522 Записей в блоге: 5
	16.09.2013, 14:12	14
	tezaurismosis, только арифметика. На Битовых операциях я тоже что угодно проверну 0