МИФ Информатика ЕГЭ. № . Посимвольное двоичное преобразование

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