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

Aleks

49

Программа, которую я создал для решения этой задачи, использует следующий алгоритм:

1. Принимает входные данные: количество шариков в цепочке и цвета шариков.
2. Инициализирует переменную "уничтожено" равной нулю. Эта переменная будет использоваться для подсчета количества уничтоженных шариков.
3. Проходит по каждому шарику в цепочке и проверяет, существует ли непрерывная цепочка из трех или более шариков такого же цвета.
4. Если такая цепочка найдена, добавляет количество шариков в этой цепочке к переменной "уничтожено".
5. Удаляет найденную цепочку шариков из исходной цепочки.
6. Перемещает оставшиеся шарики в цепочке для заполнения пустых мест, если такие есть.
7. Повторяет шаги 3-6, пока в цепочке остаются непрерывные цепочки из трех или более шариков.
8. Возвращает значение переменной "уничтожено" как результат выполнения программы.

Вот код программы на языке Python:

python

def destroy_balls(num_balls, balls_colors):

    destroyed = 0



    while True:

        chain_found = False



        for i in range(num_balls - 2):

            if balls_colors[i] == balls_colors[i+1] == balls_colors[i+2]:

                chain_found = True

                chain_color = balls_colors[i]



                j = i + 2

                while j < num_balls and balls_colors[j] == chain_color:

                    j += 1



                destroyed += (j - i)

                

                del balls_colors[i:j]

                num_balls -= (j - i)



                break



        if not chain_found:

            break



    return destroyed





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

num_balls = int(input("Введите количество шариков в цепочке: "))

balls_colors = [int(color) for color in input("Введите цвета шариков через пробел: ").split()]



# Вызов функции и вывод результата

result = destroy_balls(num_balls, balls_colors)

print("Количество уничтоженных шариков:", result)

Теперь, если взять, например, следующие входные данные: количество шариков равно 12, а цвета шариков: 1 2 2 3 3 3 4 4 4 4 5 5, то программа посчитает, что будет уничтожено 9 шариков.

В процессе выполнения программы будет выполнено следующее:

1. Программа найдет непрерывную цепочку из трех шариков с цветом 3 (в индексах 3, 4 и 5).
2. Уничтожит эту цепочку и обновит массив шариков: 1 2 2 4 4 4 4 5 5.
3. Программа найдет еще одну непрерывную цепочку из четырех шариков с цветом 4 (в индексах 3, 4, 5 и 6).
4. Уничтожит эту цепочку и обновит массив шариков: 1 2 2 5 5.
5. Программа больше не найдет непрерывные цепочки из трех или более шариков, поэтому завершит свою работу и вернет значение 9.

Надеюсь, это достаточно объясняет решение задачи. Если у вас есть дополнительные вопросы, пожалуйста, не стесняйтесь задавать.