Ошибка.
Попробуйте повторить позже
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. Далее эта запись обрабатывается по следующим правилам:
а) если число N делится на 4, то к этой записи справа от числа дописываются две последние двоичные цифры;
б) если число N на 4 не делится, то остаток от деления умножается на 3, переводится в двоичную запись и дописывается в конец числа.
Полученная таким образом запись является двоичной записью искомого числа R.
Например, для исходного числа результатом является число , а для исходного числа результатом является число .
Укажите минимальное число R, большее 76, которое может быть получено с помощью полученного алгоритма. В ответе запишите это число в десятичной системе счисления.
a = set() for n in range(1, 150): s = bin(n)[2:] #переводим число в двоичную систему счисления if n % 4 == 0: #если число n делится на 4, то приписываем две последние цифры s(двоичного числа) к числу s s += s[len(s) - 2:] if n % 4 != 0: #если число не делится на 4 k = (n % 4) * 3 #то умножаем остаток от деления исходного числа на 4 s1 = bin(k)[2:] #переводим остаток в двоичную сс s += s1 #прибавляем этот остаток к двоичной записи числа r = int(s, 2) if r > 76: a.add(r) print(min(a))
Специальные программы
Программа
лояльности v2.0
Приглашай друзей в Школково и получай вознаграждение до 10%!
Крути рулетку
и выигрывай призы!
Крути рулетку и покупай курсы со скидкой, которая привязывается к вашему аккаунту.
Бесплатное обучение
в Школково
Для детей ДНР, ЛНР, Херсонской, Запорожской, Белгородской, Брянской областей, а также школьникам, находящимся в пунктах временного размещения Крыма обучение на платформе бесплатное.
Налоговые вычеты
Узнай, как получить налоговый вычет при оплате обучения в «Школково».
Специальное предложение
для учителей
Бесплатный доступ к любому курсу подготовки к ЕГЭ или олимпиадам от «Школково». Мы с вами делаем общее и важное дело, а потому для нас очень значимо быть чем-то полезными для учителей по всей России!
Вернём деньги за курс
за твою сотку на ЕГЭ
Сдать экзамен на сотку и получить обратно деньги за подготовку теперь вполне реально!