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

Задача с сайта Полякова. Мне нужен как то быстро решать эту задачу. Пробовал написать программу на питоне, но отнимает слишком много времени, в условиях экзамена я такого позволить себе не могу. По идее эту задачу можно решать без программ, но как? На ум не приходит никаких идей .Мне нужен наиболее эффективный решения задачи, буду очень благодарен!!

215

250

Посмотреть ответы 2

Ответы на вопрос:

OlegNovikov212

Информатика

4,7(9 оценок)

у меня получилось 61

Объяснение:

N = 2

counter = 1

for i in range(1, 10000000):

binary = str(bin(N)[2:])

print(binary)

first_numbers = binary[:2]

temp_list = list(binary)

if temp_list[-1] == '0':

temp_list[-1] = first_numbers

print(temp_list)

temp_list.reverse()

print(temp_list)

result_join = ''.join(temp_list)

print(result_join)

result_int = int(result_join, 2)

if result_int == 127:

print(result_int)

print('counter', counter)

break

N += 1

counter += 1

Если подумать, то можно этот код сократить. А так пишется недолго и легко (если решение правильное:) )

AndreySolmikov

Информатика

4,5(85 оценок)

Восновном только один.

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.