На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое числО R следующим образом. 1. строится двоичная запись числа N. 2. К этой записи дописывается справа бит четности: 0, если в двоичном коде числа N было четное число единиц, и 1, если нечетное. 3. К полученному результату дописывается еще один бит четности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R/ Укажите минимальное число R, большее 180, которое может быть получено в рез-те работы этого алгоритма. Запишите в ответе число в десятичной системе.
О R следующим образом. 1. строится двоичная запись числа N. 2. К этой записи дописывается справа бит четности: 0, если в двоичном коде числа N было четное число единиц, и 1, если нечетное. 3. К полученному результату дописывается еще один бит четности. Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R/ Укажите минимальное число R, большее 180, которое может быть получено в рез-те работы этого алгоритма. Запишите в ответе число в десятичной системе.
# # Код на ruby 2.2.3p173def NtoR(n) t = n.to_i k = 0 while t > 0 do k += t % 2 t = t / 2 end if k % 2 == 0 then return n * 2**2 else return n * 2**2 + 1 * 2 endendmin = 1000for i in 1..200 r = NtoR(i) min = r if (r > 180) and (min > r)endp minОтвет 184
Также наши пользователи интересуются:
Почему вторая попытка итальянцев объедениться была успешной?Метод электронно-ионных схем (полуреакций) И если не сложно - объясните пожалуйст
⭐⭐⭐⭐⭐ Лучший ответ на вопрос «На вход алгоритма подается натуральное число N. Алгоритм строит по нему новое числ» от пользователя Masha Strelnikova в разделе Информатика. Задавайте вопросы и делитесь своими знаниями.
Открой этот вопрос на телефоне - включи камеру и наведи на QR-код!