Задание 5 ЕГЭ, информатика: Посимвольное двоичное преобразование
Автомат обрабатывает натуральное число N > 1 по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Последняя цифра двоичной записи удаляется.
3. Если исходное число N было нечётным, в конец записи (справа) дописываются цифры 10, если чётным — 01.
4. Результат переводится в десятичную систему и выводится на экран.
Пример. Дано число N = 13. Алгоритм работает следующим образом.
1. Двоичная запись числа N: 1101.
2. Удаляется последняя цифра, новая запись: 110.
3. Исходное число нечётно, дописываются цифры 10, новая запись: 11010.
4. На экран выводится число 26.
Какое число нужно ввести в автомат, чтобы в результате
Подробный разбор этой задачи готовится. Пока: ответ выше, гайд по теме «Посимвольное двоичное преобразование» и разбор задания 5 — как решать такие задачи по шагам.
Ещё задачи этой подтемы
- № 8094На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится двои
- № 10468На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.1. Строится двои
- № 15622На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится дво
- № 15791Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится двоичная запись числа N.2. Складываются все
- № 15846На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом. 1. Строится двоич
- № 15974Автомат обрабатывает натуральное число N по следующему алгоритму.1. Строится двоичная запись числа N.2. К этой записи до