Question

Во многих задачах, связанных с компьютерами, особенно близких к аппаратной части, важную роль играют числа, являющиеся степенями двойки: 1, 2, 4, 8 и так далее. Напишите программу, которая проверяет, является ли введённое натуральное число степенью двойки. Если да, то выводится сама эта степень; если нет, выводится «НЕТ». Формат ввода Одно целое число. Формат вывода Одно целое число (показатель степени) или строка «НЕТ».

Answer 1

Решено на python

a = int(input())

b = 0

if a == 1:

   print(0)

while a > 1:

   a = a / 2

   b += 1

   if a == 1:

       print(b)

   elif a < 1:

       print('НЕТ')

Answer 2

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

pythonCopy code
def is_power_of_two(n):
    power = 0
    while n > 1:
        if n % 2 != 0:
            return "НЕТ"
        n = n // 2
        power += 1
    return power

# Ввод числа от пользователя
number = int(input("Введите натуральное число: "))

# Проверка и вывод результата
result = is_power_of_two(number)
if result == "НЕТ":
    print(result)
else:
    print("Степень двойки:", result)

Программа начинает с определения функции is_power_of_two, которая проверяет, является ли число степенью двойки. Она делит число на 2 до тех пор, пока число не станет меньше или равно 1. Если на каком-то шаге число окажется нечётным, функция возвращает "НЕТ". Иначе, она увеличивает счётчик степени и продолжает делить число на 2. В конце функция возвращает найденную степень или "НЕТ", если число не является степенью двойки.

Затем программа запрашивает у пользователя ввод натурального числа. Далее вызывается функция is_power_of_two с этим числом и результат выводится на экран. Если результат равен "НЕТ", программа выводит его без указания степени. В противном случае, программа выводит найденную степень двойки.