Задание 5 ЕГЭ, информатика: Посимвольное двоичное преобразование
Автомат обрабатывает натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Складываются все цифры полученной двоичной записи. В конец записи (справа) дописывается остаток от деления суммы
3. Предыдущий пункт повторяется для записи с добавленной цифрой.
4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
1. Двоичная запись числа N: 1101.
2. Сумма цифр двоичной записи — 3, остаток от деления
3. Сумма цифр полученной записи — 4, остаток от деления
4. На экран выводится число 54.
Какое наименьшее число, большее 97, может появиться на экране в результате работы автомата?
Похожие задачи
- № 27264На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.1. Строится двоичн
- № 27375Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится троичная запись числа N.2. В конец записи (
- № 29653Алгоритм получает на вход натуральное число N и строит по нему новое число R следующим образом:1. Строится двоичная запи
- № 37140Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится двоичная запись числа N.2. Если N четное, т
- № 16381Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.1. Строится двоичная запись числа N.2. Последняя ци
- № 18554Автомат обрабатывает натуральное число N по следующему алгоритму:1. Строится двоичная запись числа N без ведущих нулей.2