Вдоль прямой выложены три спички. необходимо переложить одну из них так, чтобы при поджигании любой спички сгорали все три. для того чтобы огонь переходил с одной спички на другую, необходимо чтобы эти спички соприкасались (хотя бы концами). требуется написать программу, определяющую, какую из трех спичек необходимо переместить. формат ввода вводятся шесть целых чисел : l₁, r₁, l₂, r₂, l₃, r₃ – координаты первой, второй и третьей спичек соответственно (0 ≤ lᵢ < rᵢ ≤ 100). каждая спичка описывается координатами левого и правого концов по горизонтальной оси ox. формат вывода выведите номер искомой спички. если возможных ответов несколько, то выведите наименьший из них (наименьший по номеру спички). в случае, когда нет необходимости перемещать какую-либо спичку, выведите 0. если же требуемого результата достигнуть невозможно, то выведите -1.
224
382
Ответы на вопрос:
"длинный" вариант если состояний три, то и система счисления - троичная. 100 сообщений потребуют 101 разное состояние, потому что еще должно быть нулевое состояние, когда сообщения отсутствуют и все светодиоды погашены. переводим 100 в троичную систему счисления. 100 / 3 = 33, остаток 1 33 / 3 = 11, остаток 0 11 / 3 = 3, остаток 2 3 / 3 = 1, остаток 0. теперь выписываем остаток и приписываем к нему остатки в обратном порядке: 10201 итак, 100₁₀ = 10201₃, т.е для кодирования ста сообщения понадобится пять светодиодов (по числу разрядов в числе). короткий вариант если состояний три, то и система счисления - троичная. 100 сообщений потребуют 101 разное состояние, потому что еще должно быть нулевое состояние, когда сообщения отсутствуют и все светодиоды погашены. нам нет необходимости узнавать точное троичное значение числа 100, поскольку необходимо знать лишь количество разрядов в его записи. а это позволит сделать нахождение логарифма 100 по основанию 3. окончательно принимаем n=5, т.е.для кодирования ста сообщения понадобится пять светодиодов
Популярно: Информатика
-
rih90450714.09.2020 03:38
-
Wishnewski29.08.2020 00:17
-
Тжвик24.06.2023 03:15
-
Снежка41130.09.2022 18:55
-
revati121.09.2022 22:08
-
sokolovvw102.09.2022 02:25
-
bartosz0420.07.2022 10:07
-
бернер18.04.2021 05:42
-
gushagusha18.01.2023 21:11
-
charaX29.04.2023 01:51