Question

ДРУЗЬЯ, ПОМОГИТЕ, ПОЖАЛУЙСТА НАПИСАТЬ В JAVA. Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или слово NO в противном случае. Формат входных данных Вводится натуральное число. Формат выходных данных Выведите ответ на задачу. Sample Input 1: 1 Sample Output 1: YES Sample Input 2: 2 Sample Output 2: YES

Answer 1

import java.util.Scanner;

class Main {

   public static void main(String [ ] args) {

       // Инициализация нужных переменных

       Scanner sn = new Scanner(System.in);

       double n = sn.nextInt();

       boolean ts = false;

       // До тех пор, пока n > 1 и n != 2, будет находится его корень. Если в один момент корень будет = 2, то выведется "YES"

       while(n > 1) {

           n = Math.sqrt(n);

           if(n == 2) {

               ts = true;

               break;

           }

       }

       if(ts) {

           System.out.print("YES");

       }

       else {

           System.out.print("NO");

       }

   }

}

Answer 2

Задача: Проверка, является ли число степенью двойки

Для решения данной задачи вам потребуется написать программу на языке Java, которая будет проверять, является ли заданное натуральное число N степенью двойки. Если число N является степенью двойки, программа должна вывести слово "YES", в противном случае - слово "NO".

Решение:

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        
        if (isPowerOfTwo(n)) {
            System.out.println("YES");
        } else {
            System.out.println("NO");
        }
    }
    
    public static boolean isPowerOfTwo(int n) {
        return (n & (n - 1)) == 0;
    }
}

Объяснение решения:

1. Программа начинается с импорта класса `Scanner`, который позволяет считывать ввод с клавиатуры. 2. В методе `main` создается объект `Scanner` для считывания ввода. 3. Затем программа считывает натуральное число `n` с помощью метода `nextInt()` объекта `Scanner`. 4. Далее вызывается метод `isPowerOfTwo(n)`, который проверяет, является ли число `n` степенью двойки. 5. Метод `isPowerOfTwo` использует побитовую операцию `&` для проверки, является ли число `n` степенью двойки. Если результат операции равен 0, то число `n` является степенью двойки. 6. В зависимости от результата проверки, программа выводит слово "YES" или "NO".

Примеры:

Входные данные: ``` 1 ``` Выходные данные: ``` YES ```

Входные данные: ``` 2 ``` Выходные данные: ``` YES ```

Объяснение поисковых результатов:

Поиск не дал конкретных результатов, которые были бы полезны для данной задачи. Однако, решение задачи проверки числа на степень двойки является классической задачей, и алгоритм, использующий побитовую операцию `&`, широко известен и используется в программировании.