Новая Школа - онлайн-школа подготовки к ЕГЭ
Задача Задача №1022939
А
Аноним
05 мая 2024 14:10 · публичный вопрос
А
Аноним

Алгоритм получает на вход натуральное число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:10

Что-то пошло не так и я не могу ответить на твой вопрос. Попробуй еще раз позже

Алгоритм получает на вход натуральное число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?
Что-то пошло не так и я не могу ответить на твой вопрос. Попробуй еще раз позже