Question

Нужно составить программу, которая будет отвечать на вопрос является ли число степенью двойки.Заранее спасибо!!!!

Answer 1

#include <stdio.h>

#include <stdlib.h>

int main()

{

int number;

scanf("%d", &number);

number = abs(number);

if(number % 2 != 0)

{

 printf("Не является!");

 return 0;

}

while(number > 2)

{

 number /= 2;

}

if(number == 2)

 printf("Является!");

else printf("Не является!");

}

Answer 2

Для проверки, является ли число степенью двойки, можно использовать простой алгоритм, который основан на особенностях бинарного представления степеней двойки. Если число является степенью двойки, то в его двоичном представлении должен быть ровно один единичный бит. Вот программа на языке Python для проверки этого условия:

pythonCopy code
def is_power_of_two(number):
    # Проверяем, является ли число положительным и не равным нулю
    if number <= 0:
        return False

    # Проверяем, имеет ли число только один единичный бит
    # Для этого используем побитовое "и" с числом number - 1
    # Если число является степенью двойки, то number & (number - 1) == 0
    return (number & (number - 1)) == 0

# Примеры использования
print(is_power_of_two(4))  # True, 4 = 2^2
print(is_power_of_two(16)) # True, 16 = 2^4
print(is_power_of_two(7))  # False, 7 не является степенью двойки

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