На прямой в начале координат посиживает кузнечик. Из хоть какой точки, где
На прямой в начале координат посиживает кузнечик. Из хоть какой точки, где он находится, он может прыгнуть на 33 см или на 55 см в всякую сторону. На какое меньшее (ненулевое) расстояние он может удалиться от начала координат?
Пример. Если кузнечик может скакать на 5 см либо 3 см, то он может удалиться на 1 см. К примеру, так: прыгнуть два раза на право на 5 см, а потом три раза на лево на 3 см.
1 ответ
Есения Браулавская
Код на ruby 2.2.3p173
def zadanie(jump1, jump2)
min = jump1
for i in 1..1000
next if (i*jump1)%jump2 == 0 or (i*jump2)%jump1 == 0
if min gt; (i*jump1)%jump2
min = (i*jump1)%jump2
p [min, "i * jump1 - i*jump1/jump2 * jump2"]
end
if min gt; (i*jump2)%jump1
min = (i*jump2)%jump1
p [min, "i * jump2 - i*jump2/jump1 * jump1"]
end
end
return min
end
Образцы внедрения
p zadanie(33, 55)
Вывод
[22, "1 * 55 - 1 * 33"]
[11, "2 * 33 - 1 * 55"]
11
Т.е. минимум при 2 * 33 - 1 * 55 = 11
def zadanie(jump1, jump2)
min = jump1
for i in 1..1000
next if (i*jump1)%jump2 == 0 or (i*jump2)%jump1 == 0
if min gt; (i*jump1)%jump2
min = (i*jump1)%jump2
p [min, "i * jump1 - i*jump1/jump2 * jump2"]
end
if min gt; (i*jump2)%jump1
min = (i*jump2)%jump1
p [min, "i * jump2 - i*jump2/jump1 * jump1"]
end
end
return min
end
Образцы внедрения
p zadanie(33, 55)
Вывод
[22, "1 * 55 - 1 * 33"]
[11, "2 * 33 - 1 * 55"]
11
Т.е. минимум при 2 * 33 - 1 * 55 = 11
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Игорь 14 лет назад был на 8 лет моложе, чем его
Математика.
Два тела массами m1 и m2 находящие на расстоянии R друг
Физика.
В сосуде 4целых одна пятая литр воды что бы заполнить сосуд
Математика.
Двум малярам Диме И Олегу поручили выкрасить фасад дома они разделили
Разные вопросы.
найти порядковый номер 41Э если в ядре 20 нейтронов
Разные вопросы.
в ряду натуральных чисел 3, 8, 10, 24, … 18 одно
Математика.
Предприятие по производству с/хоз продукции на производство затратило 3527000 руб Валовый
Разные вопросы.
Математика, задано на каникулы. ВАРИАНТ 1004
НОМЕР 1,2,3,4,5,6,7,8.
Математика.
Имеются три конденсатора емкостью С1=1мкФ, С2=2мкФ и С3=3мкФ. Какую наименьшую емкость
Физика.
Из точки м выходят 3 луча MP MN и MK причём
Геометрия.
Облако тегов