Загрузка...Задание КИМ № 5: Анализ алгоритмов для исполнителей
Раздел № 27: Автомат для работы с числами
| (Е. Джобс) Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом:
1) Строится двоичная запись числа N.
2) В этой записи последний ноль заменяется на первые две цифры полученной записи. Если нуля нет, алгоритм аварийно завершается. 3) Запись записывается справа налево (в обратную сторону). 4) Результат переводится в десятичную систему счисления. Для какого минимального значения N в результате работы алгоритма получится число 123? |
47
Посмотрите видео решение:
сайт Полякова
