Экзаменационный (типовой) материал ЕГЭ / Информатика / 05 задание / 45

Автомат обрабатывает натуральное число N по следующему алгоритму.

1. Строится двоичная запись числа N.
2. Удаляется первая слева единица и все следующие непосредственно за ней нули. Если после этого в числе не остаётся цифр, результат этого действия считается равным нулю.
3. Полученное число переводится в десятичную запись.
4. Новое число вычитается из исходного, полученная разность выводится на экран.

Пример. Дано число N = 11. Алгоритм работает следующим образом.
1. Двоичная запись числа N: 1011.
2. Удаляется первая единица и следующий за ней ноль: 11.
3. Десятичное значение полученного числа 3.
4. На экран выводится число 11 – 3 = 8.
Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 10 до 1000?

Ответ: ___________________________.

Подобные задания можно добавить в готовый типовой вариант и получить свой уникальный КИМ с ответами и критериями.

Создать готовые варианты