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