Форум » Выполнение и анализ алгоритмов для исполнителей » № 3941, у меня ответ.. » Ответить
№ 3941, у меня ответ..
safnim: № 3941, у меня ответ 5 (55 59 61 62 127).
Ответов - 5
safnim: точнее 5, 55 59 61 62 127
Поляков: Доказывайте.
safnim: Если нуля нет, алгоритм аварийно завершается. Согласен, ответ 4
xxxxx: Задача № 3941 Задание КИМ № 5: Анализ алгоритмов для исполнителей Раздел № 27: Автомат для работы с числами (Е. Джобс) Алгоритм получает на вход натуральное число N > 1 и строит по нему новое число R следующим образом: 1) Строится двоичная запись числа N. 2) В этой записи последний ноль заменяется на первые две цифры полученной записи. Если нуля нет, алгоритм аварийно завершается. 3) Запись записывается справа налево (в обратную сторону). 4) Результат переводится в десятичную систему счисления. Для скольких значений N в результате работы алгоритма получится число 127? Решение: 1) Если получаем число 127, то это в двоичной системе 1111111; 2) На предыдущем шаге число перевернули, но оно симметрично, соответственно оно и было 1111111; 3) Последний ноль заменили на две первые цифры до этого, значит было 111110. 4) Двоичное число 111110 было получено из десятичного числа 62. Ну, убейте меня, не пойму я, КАК можно получить 4 числа?
Поляков: xxxxx пишет: Ну, убейте меня, не пойму я, КАК можно получить 4 числа? ноль, который заменяется, может быть в середине двоичной записи числа.
полная версия страницы