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

@king77 · Регистрация: 16.09.2016

Студворк — интернет-сервис помощи студентам

2) Ввести число n с клавиатуры. Если число n является точной степенью двойки, вывести “YES”, в противном случае “NO”.

@ilnurgi · 17.09.2016, 07:06

и что у вас не получается? и что пробовали?

@shsv · 17.09.2016, 20:29

Определить является ли целое число бинарным (в интерпретаторе)
Определить, является ли данное число степенью двойки

@regio1961 · 20.09.2016, 00:54

Python
1
2
3
4
5
n = int(input())
if n & (n - 1) :
    print("NO")
else:
    print("YES")

@dondublon · 20.09.2016, 08:08

Сообщение от regio1961

if n & (n - 1)

Это вряд ли. Будет True, если в двоичной записи есть хоть одна единица. Но вообще подход интересный.

@regio1961 · 20.09.2016, 10:56

Сообщение от dondublon

Это вряд ли. Будет True, если в двоичной записи есть хоть одна единица. Но вообще подход интересный.
__________________

А запустить программу не пробовали, перед тем как высказать свое мнение?

@dondublon · 20.09.2016, 11:04

regio1961, перепутал "YES" и "NO". Бывает.

Привык, что в первой ветке то, что по True.

@vint-81 · 20.09.2016, 17:42

Python
1
2
3
n = int(input('n = '))
rez = ['no','yes']
print(rez[n & (n-1) == 0])

@vint-81 · 21.10.2016, 16:14

Python
1
f=lambda n: ((n&(n-1)==0)and n) and (True) or (False)

@Tehnic · 24.10.2016, 22:29

Python
1
2
3
4
5
6
7
8
9
10
s=2
a=0
while a<=s:
      for i in range(100):
            a=2**i
            if a==s:
                  print('true')
                  break
if a!=s:
      print('no')

Простой вариант, работает,но исправьте ошибку(брейк не выходит из цикла)

@Мухаммаджон · 03.01.2017, 13:30

Python
1
2
3
4
5
6
7
8
9
10
11
12
# -*- coding: utf-8 -*-
n = int(input('Введите число: '))
s = 1
x = 0
while s<=n:
    s *= 2
    x+=1
    if s==n:
        print('Да!')
        break
else:
    print('Нет!')

@ata · 06.01.2017, 09:37

Python
1
2
3
4
5
6
7
def power2(n):
    if n <= 0: return False
    if n == 1: return True
    return n & 1 == 0 and power2(n // 2)
 
for i in range(10):
    print(i, power2(i))

Jabbson · 06.01.2017, 16:56

Python
1
2
def power_of_2(n):
    print(('NO', 'YES')[bin(n)[2:].count('1') == 1])

Python
1
2
def power_of_2(n):
    print(('NO', 'YES')[not bin(n)[2:].count('1')-1])

@Newibe · 07.01.2017, 13:22

regio1961, что-то я не понял вашего решения. можете объяснить что это за условие?

Python
1
if n & (n - 1)

@regio1961 · 07.01.2017, 15:47

Это условие того, что n НЕ является степенью 2. Для его понимания рассмотрите примеры, задавая n в двоичном виде.

@Newibe · 07.01.2017, 18:27

regio1961, гениальненько

@CyberGame · 22.01.2019, 13:13

regio1961, Как называется ваша конструкция
Вернее, как она читается?

Python
1
if n & (n - 1)

Хочу побольше об этом узнать, можете дать название?

@regio1961 · 22.01.2019, 13:25

Сообщение от CyberGame

можете дать название?

Побитовое И чисел n и n - 1

Jabbson · 22.01.2019, 16:31

а как же 0?

@regio1961 · 22.01.2019, 19:59

Сообщение от Jabbson

а как же 0?

Работает только для положительных целых чисел

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): сборка C/C++ проекта из консоли 8Observer8 30.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	Установка Emscripten SDK (emsdk) и CMake на Windows для сборки C и C++ приложений в WebAssembly (Wasm) 8Observer8 30.01.2026 Чтобы скачать Emscripten SDK (emsdk) необходимо сначало скачать и уставить Git: Install for Windows. Следуйте стандартной процедуре установки Git через установщик. Система контроля версиями Git. . .	Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров 8Observer8 29.01.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .	Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT bedvit 28.01.2026 Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 28.01.2026 Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .	Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	Влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .

@king77 0 / 0 / 0 Регистрация: 16.09.2016 Сообщений: 4

	Проверить, является ли число n точной степенью двойки 16.09.2016, 11:49. Показов 63912. Ответов 24 Метки нет (Все метки) 2) Ввести число n с клавиатуры. Если число n является точной степенью двойки, вывести “YES”, в противном случае “NO”. 0

@ilnurgi 141 / 141 / 38 Регистрация: 20.02.2012 Сообщений: 597
	17.09.2016, 07:06
	и что у вас не получается? и что пробовали? 0

@shsv 757 / 306 / 190 Регистрация: 20.05.2016 Сообщений: 593
	17.09.2016, 20:29
	Определить является ли целое число бинарным (в интерпретаторе) Определить, является ли данное число степенью двойки 0

@dondublon 4652 / 2072 / 366 Регистрация: 17.03.2012 Сообщений: 10,182 Записей в блоге: 6
	20.09.2016, 11:04
	regio1961, перепутал "YES" и "NO". Бывает. Привык, что в первой ветке то, что по True. 0

@regio1961 600 / 292 / 178 Регистрация: 06.06.2016 Сообщений: 552
	07.01.2017, 15:47
	Это условие того, что n НЕ является степенью 2. Для его понимания рассмотрите примеры, задавая n в двоичном виде. 0

@Newibe 5 / 11 / 4 Регистрация: 02.04.2016 Сообщений: 351
	07.01.2017, 18:27
	regio1961, гениальненько 0

Jabbson 5907 / 3359 / 1036 Регистрация: 03.11.2009 Сообщений: 10,008
	22.01.2019, 16:31
	а как же 0? 0