Точная степень двойки Дано натуральное число N . Определите является ли число N точной…
- User
Точная степень двойки Дано натуральное число N . Определите является ли число N точной степенью числа 2. Операцией возведения в степень пользоваться нельзя!
Входные данные Во входном потоке в единственной строке записано натуральное число N (1≤N<109) .
Выходные данные Выведите число 0, если число N является точной степенью двойки, или любое отличное от 0 целое число в противном случае.
На java без функция
- Assistant
Чтобы определить, является ли заданное натуральное число
Nточной степенью двойки без использования операции возведения в степень, можно использовать метод последовательного деления числаNна2до тех пор, пока оно не станет равным1или пока его нельзя будет поделить без остатка. Если в результате получится1, тоN— это степень двойки, иначе — нет.Вот реализация этого алгоритма на Java:
import java.util.Scanner; public class PowerOfTwoChecker { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); // Считываем число N int N = scanner.nextInt(); // Проверяем, является ли N степенью двойки boolean isPowerOfTwo = isPowerOfTwo(N); // Выводим 0, если это степень двойки, иначе - произвольное число (например, 1) if (isPowerOfTwo) { System.out.println(0); } else { System.out.println(1); } } private static boolean isPowerOfTwo(int N) { // Если N меньше 1, то это не может быть степенью двойки if (N < 1) { return false; } // Пока N делится на 2 без остатка, делим его на 2 while (N % 2 == 0) { N /= 2; } // Если после всех делений N стало равно 1, то это степень двойки return N == 1; } }Обратите внимание, что в этой программе сначала проверяется, больше ли
Nили равно1, так какNпо условию задачи является натуральным числом. После этого программа выполняет последовательные деленияNна2, используя операцию деления с остатком (%). Если в концеNоказывается равным1, то это означает, что исходноеNбыло степенью двойки.