Задание 5 ЕГЭ, информатика: Посимвольное двоичное преобразование
Автомат обрабатывает натуральное число N по следующему алгоритму.
1. Строится двоичная запись числа N.
2. Удаляется первая слева единица и все следующие непосредственно за ней нули. Если после этого в числе не остаётся цифр, результат этого действия считается равным нулю.
3. Полученное число переводится в десятичную запись.
4. Новое число вычитается из исходного, полученная разность выводится на экран.
Пример. Дано число N = 11. Алгоритм работает следующим образом.
1. Двоичная запись числа N: 1011.
2. Удаляется первая единица и следующий за ней ноль: 11.
3. Десятичное значение полученного числа 3.
4. На экран выводится число
Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел
Ещё задачи этой подтемы
- № 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. К этой записи до