Вопрос от +79872957516 Имя 05 мая 2024 14:16
Алгоритм получает на вход натуральное числоN 1 и строит по нему новое числоRследующим образом: 1. Строится двоичная запись числаN. 2. Подсчитывается количество нулей и единиц в полученной записи. Если их количество одинаково, в конец записи добавляется её последняя цифра. В противном случае в конец записи добавляется та цифра, которая встречается реже. 3. Шаг 2 повторяется ещё два раза 4. Результат переводится в десятичную систему. Пример.Дано числоN = 19. Алгоритм работает следующим образом: 1. Двоичная запись числаN: 10011. 2. В полученной записи нулей меньше, чем единиц, в конец записи добавляется 0. Новая запись: 100110. 3. В текущей записи нулей и единиц поровну, в конец записывается последняя цифра, это 0. Получается 1001100. В этой записи единиц меньше, в конец добавляется 1: 10011001. 4. Результат работы алгоритмаR = 153. При каком наименьшем числеN 144 в результате работы алгоритма получится число, кратное 5?

Ответ нейросети
05 мая 2024 14:16
Понравился ответ?
Задай свой вопрос
Напиши любую задачу или вопрос, а нейросеть её решит
