Предмет: Информатика, автор: commandr15

Как можно решить с помощью Python?СРОЧНОО!!!!!!!!!!!!
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом. 1) Строится двоичная запись числа N. 2)
Затем справа дописываются два разряда: символы 10, если число N чётное, и 11, если нечётное. 3) Если количество единиц получилось чётным, то справа дописывается цифра 0, иначе справа дописывается цифра 1. Полученная таким образом запись (в ней на три разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите минимальное число N, после обработки которого автомат получает число R, большее 53. В ответе найденное число N запишите в десятичной системе.​

Ответы

Автор ответа: vimmortal2
0

Программа:
Python:

# функция построения двоичной записи числа

def go_bin(number):

  outStr = '' # для записи получившегося числа

  while number > 0:  # пока число положительно...

     outStr = str(number % 2) + outStr  # к значению outStr прибавляем остаток деления числа на 2 (вперёд)

     number //= 2 # само число делим на 2 без остатка

  return outStr  # возвращаем готовую строку

# функция перевода числа в 10-ю СС

def go_den(number):

  return int(number, base = 2)

# функция, определяющая работу автоматg

def automat(num):

  out = go_bin(num) # действие №1

  if num % 2 == 0:  out += '10'  # действие №2

  else: out += '11'

  if out.count('1') % 2 == 0: out += '0' # действие №3

  else: out += '1'

 

  return go_den(out)  # возвращаем число out в десятичной системе счисления

if __name__ == '__main__':

  number = -10000 # допустим, искомое число больше -10000

  while int(automat(number)) <= 53:  # пока оно меньше 53, добавляем единицу, ...

     number += 1  # ...когда оно станет равно 53, то цикл всё равно выполнится и прибавится единица, ...

  print(number)  # ...как раз таки number - необходимое число!

Результат:

7

Интересные вопросы
Предмет: Русский язык, автор: manakovanastya
Лучистое солнце после холодов обласкало город. Весеннее настроение и у московских воробьев. Восторженному чириканью нет конца. Перезимовали, взбодрились, повеселели. И вид у них изменился. Обыкновенно весной у всех птиц происходит смена пера. А у воробьев цвет оперения меняется без потери пера. Москвичи пригляделись и, вообще говоря, не замечают воробьев. А ведь это особенные птицы в мире пернатых. У них три преимущества перед всеми птицами мира. Первое – самый показательный образец перекраски наряда без обычной линьки. Второе – они самые многочисленные птицы нашей планеты. Третье – только воробьи не живут в клетках и не попадают в западни птицеловов, оправдывая поговорку: «Старого воробья на мякине не проведешь». Городской воробей – неспособный певец. Зато страшный забияка, драчун и умница. Вот какой случай был в Москве. В один из морозных январских дней, привлеченный теплом, влетел в вестибюль метро воробей. Пернатый пассажир долго носился над кассами, спустился к поездам на станции «Смоленская». У ног людей чирикал и выпросил себе награду: хлеб и крупу. Служащие станции метро вздумали поймать его и выпустить, когда потеплеет. Какое тут! Ничем в клетку не заманишь! Понравилось воробью в метро: ни мороза, ни снега, днем кормят, а по утрам и вечерам при уборке можно попить и искупаться в воде. Все удовольствия! Так и прожил в метро всю зиму, а весной улетел. Написать сжатый текст