Python 3) Нахождение наиболее часто встречающегося числа в последовательности. В последовательности содержатся только

Letayuschaya_Zhirafa

27

Для решения данной задачи без использования массивов и списков, мы можем использовать алгоритм подсчёта голосов (counting algorithm).

Сначала создадим две переменные: current_num и current_count, которые будут хранить текущее наиболее часто встречающееся число и количество его вхождений соответственно.

Затем, мы будем последовательно считывать числа из входной последовательности, пока не достигнем нуля. При каждом считывании числа, мы будем обновлять значения переменных current_num и current_count, если новое число встречается чаще текущего наиболее часто встречающегося числа.

В конце алгоритма, переменная current_num будет хранить искомое число, которое встречается более чем у половины остальных чисел.

Вот полный код решения на языке Python, который удовлетворяет всем условиям задачи:

python

def find_most_frequent_number():

    current_num = None

    current_count = 0



    while True:

        num = int(input())



        if num == 0:

            break



        if current_num is None or num == current_num:

            current_count += 1

        else:

            current_count -= 1



        if current_count == 0:

            current_num = num

            current_count = 1



    return current_num



result = find_most_frequent_number()

print(result)

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

Пример работы программы:

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

3

2

4

3

3

0



Результат:

3

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