Форум » Выполнение и анализ алгоритмов для исполнителей » Задание из тренажера » Ответить
Задание из тренажера
id070312: Здравствуйте, Константин Юрьевич! Сейчас решал вариант в тренажере... номер кима 0250016771, бр номер 1234567890123...задание 5 звучит так: На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1. Строится двоичная запись числа N без ведущих нулей. 2. Если в полученной записи единиц больше, чем нулей, то справа приписывается единица. Если нулей больше или нулей и единиц поровну, справа приписывается ноль. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Какое наибольшее число, меньшее 100, может быть получено в результате работы автомата? Не понял фразы 'в ней на два разряда больше, чем в записи исходного числа N'... видимо пропущена строчка, в которой говорится, что пункт 2 повторяется еще раз, иначе откуда там 2 разряда, ведь добавляется либо один ноль либо одна единица?
Ответов - 1
Поляков: Спасибо за замечание. Там все, что в скобках, нужно убрать. Исправлено.
полная версия страницы