Skip to content
TheChatArchiveThe Chat Archive
gpt-4o-2024-08-06· OpenAIAi2 WildChat-4.8M (AI2)

Точная степень двойки Дано натуральное число N . Определите является ли число N точной…

  1. User

    Точная степень двойки Дано натуральное число N . Определите является ли число N точной степенью числа 2. Операцией возведения в степень пользоваться нельзя!

    Входные данные Во входном потоке в единственной строке записано натуральное число N (1≤N<109) .

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

    На java без функция

  2. 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 было степенью двойки.