Читать книгу 40 задач на Python онлайн

Выходные данные: 0

Пример 2:

Входные данные: 1 3 2 4 5

Выходные данные: 1

Решение:

Для решения этой задачи мы можем проанализировать текущее расположение жителей и определить, сколько переездов необходимо, чтобы выполнить все условия. Мы можем выявить промежутки, где два соседних дома заселены, и для каждого такого промежутка определить минимальное количество переездов, которое необходимо совершить.

Псевдокод:

ввод номера_домов

подсчет_переездов = 0

если номера_домов[0] == 1 и номера_домов[1] == 2, тогда подсчет_переездов += 1

если номера_домов[1] == 2 и номера_домов[2] == 3, тогда подсчет_переездов += 1

если номера_домов[2] == 3 и номера_домов[3] == 4, тогда подсчет_переездов += 1

если номера_домов[3] == 4 и номера_домов[4] == 5, тогда подсчет_переездов += 1

вывод подсчет_переездов

Реализация на Python:

```python

# Чтение входных данных

house_numbers = list(map(int, input().split()))

# Подсчет минимального количества переездов

moves_count = 0

for i in range(4):

if house_numbers[i] == i + 1 and house_numbers[i + 1] == i + 2:

moves_count += 1

# Вывод результата

print(moves_count)

```

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


4. Логическая цепочка чисел

Условие задачи: Дана последовательность чисел. Необходимо определить, является ли эта последовательность логической цепочкой. Логическая цепочка – это последовательность чисел, где каждое последующее число в последовательности является результатом выполнения определенной логической операции над предыдущим числом.

Входные данные:

– Последовательность целых чисел, разделенных пробелами.

Выходные данные:

– Если последовательность является логической цепочкой, вывести "YES". Иначе вывести "NO".

Примеры:

Пример 1:

Входные данные: 1 3 6 10 15

Выходные данные: YES

Пример 2:

Входные данные: 2 4 7 12 18