Автомат обрабатывает натуральное число N по следующему алгоритму.
- Строится двоичная запись числа N.
- Удаляются первая слева единица и все следующие непосредственно за ней нули. Если после этого в числе не остаётся цифр, результат этого действия считается равным нулю.
- Полученное число переводится в десятичную запись.
- Новое число вычитается из исходного, полученная разность выводится на экран.
Пример. Дано число N = 11. Алгоритм работает следующим образом.
- Двоичная запись числа N: 1011.
- Удаляется первая единица и следующий за ней ноль: 11.
- Десятичное значение полученного числа 3.
- На экран выводится число 11 – 3 = 8.
Сколько разных значений будет показано на экране автомата при последовательном вводе всех натуральных чисел от 500 до 5000?.
Пикси
ИИ-ассистент