n = int(input())
current_gap, max_gap = 0, 0
while n % 2 != 1:
n //= 2
while n > 0:
if n % 2 == 0:
current_gap += 1
else:
max_gap = max(current_gap, max_gap)
current_gap = 0
n //= 2
print(max_gap)
Объяснение:
Остаток от деления на 2 — это последняя цифра в двоичной записи числа N. Тогда, каждый раз рассматривая остаток от деления на два и деля нацело это число на 2 (то есть отсекая последнюю цифру), мы получим перевёрнутую двоичную запись N. В ходе такого "переворота" могут образоваться ведущие нули, поэтому мы от них избавимся (делим нацело число на 2, пока не встретим единицу). Далее, если мы видим 0, то увеличиваем на 1 текущее значение пробела; если видим 1, то смотрим, максимально ли получившееся значение, и обнуляем текущее значение пробела. В конце нас всегда ждёт единица, цикл делает последнюю проверку, а затем программа выводит нужное значение.
Принципы фон Неймана
Принципы, лежащие в основе архитектуры ЭВМ, были сформулированы в 1945 году Джоном фон Нейманом, который развил идеи Чарльза Беббиджа, представлявшего работу компьютера как работу совокупности устройств: обработки, управления, памяти, ввода-вывода.
Принципы фон Неймана.
1. Принцип однородности памяти. Над командами можно выполнять такие же действия, как и над данными.
2. Принцип адресуемости памяти. Основная память структурно состоит из пронумерованных ячеек; процессору в произвольный момент времени доступна любая ячейка. Отсюда следует возможность давать имена областям памяти, так чтобы к хранящимся в них значениям можно было бы впоследствии обращаться или менять их в процессе выполнения программы с использованием присвоенных имен.
3. Принцип последовательного программного управления. Предполагает, что программа состоит из набора команд, которые выполняются процессором автоматически друг за другом в определенной последовательности.
4. Принцип жесткости архитектуры. Неизменяемость в процессе работы топологии, архитектуры, списка команд.
Гарвардская архитектура
Компьютеры, построенные на принципах фон Неймана, имеют классическую архитектуру, но, кроме нее, существуют другие типы архитектуры. Например, Гарвардская. Ее отличительными признаками являются:
хранилище инструкций и хранилище данных представляют собой разные физические устройства;
канал инструкций и канал данных также физически разделены.
Этапы развития ЭВМ
В истории развития вычислительной техники качественный скачок происходил примерно каждые 10 лет. Такой скачок связывает с появлением нового поколения ЭВМ. Идея делить машины появилась по причине того, что за время короткой истории своего развития компьютерная техника проделала большую эволюцию как в смысле элементной базы (лампы, транзисторы, микросхемы и др.), так и в смысле изменения ее структуры, появления новых возможностей, расширения областей применения и характера использования. Более подробно все этапы развития ЭВМ показаны на Рис. 2. Для того чтобы понять, как и почему одно поколение сменялось другим, необходимо знать смысл таких понятий, как память, быстродействие, степень интеграции и т. д.
Среди компьютеров не классической, не фон Неймановской архитектуры, можно выделить так называемые нейрокомпьютеры. В них моделируется работа клеток головного мозга человека, нейронов, а также некоторых отделов нервной системы к обмену сигналами.
Функции некоторых узлов компьютера
Каждый логический узел компьютера выполняет свои функции. Функции процессора (Рис. 3):
- обработка данных (выполнение над ними арифметических и логических операций);
- управление всеми остальными устройствами компьютера.
Программа состоит из отдельных команд. Команда включает в себя код операции, адреса операндов (величин, которые участвуют в операции) и адрес результата.
Выполнение команды делится на следующие этапы:
выборку команды;
Объяснение:
Если не дал точный ответ,дайте знать! =)
