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