Question

Скласти функцію, що визначає максимальне число підряд розташованих одиниць в двійковому представленні числа n. Число n є вхідним параметром для функції. Написати програму мовою Python

Answer 1

Ответ:

n = bin(int(input()))

i = max = 0

for j in n:

if j == "1":

i += 1

if i > max:

max = i

if j == "0":

i = 0

print(max)

Answer 2

Звісно, ось приклад функції на мові Python, яка визначає максимальну кількість підряд розташованих одиниць у двійковому представленні числа n:

pythonCopy code
def max_consecutive_ones(n):
    max_ones = 0  # Змінна для збереження максимальної кількості підряд розташованих одиниць.
    current_ones = 0  # Змінна для підрахунку поточної кількості підряд розташованих одиниць.

    while n > 0:
        if n % 2 == 1:  # Якщо останній біт числа n є одиницею.
            current_ones += 1
            max_ones = max(max_ones, current_ones)
        else:
            current_ones = 0
        n //= 2  # Зсув числа n вправо на один біт.

    return max_ones

# Приклад використання функції
n = int(input("Введіть число n: "))
result = max_consecutive_ones(n)
print(f"Максимальна кількість підряд розташованих одиниць у бінарному представленні числа {n}: {result}")

Ця програма спочатку вводить число n від користувача, а потім викликає функцію max_consecutive_ones для визначення максимальної кількості підряд розташованих одиниць у двійковому представленні цього числа.