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

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

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

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

@Vik1002 · 14.02.2019, 16:09

Как можно проверить является ли число n через for, if (без & и без while) степенью двойки?

Jabbson · 14.02.2019, 18:07

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

Как можно проверить является ли число n через for, if (без & и без while) степенью двойки?

Но зачем, если можно проверить с ними?

@Vik1002 · 14.02.2019, 18:28

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

Но зачем, если можно проверить с ними?

Я еще их не знаю

А задачу нужно решить с помощью изначальных знаний

@Viktorrus · 14.02.2019, 20:13

regio1961, Оригинальное решение.

int & int -> int

int - целые десятичные числа. Автоматически переводятся в двоичный код и осуществляется операция & . Затем результат вновь переводится в целое десятичное число.

Например 64 -> 1000000
.....64-1 = 63 --> 111111

Операция логического "и", то есть & , даст 0
Но так как 0 в питоне это False , то в инструкции if сработает else: print("YES")
Если же число n не будет степенью двойки, то n & (n - 1) даст некоторое целое число не равное нулю.
А в питоне любое число большее нуля в качестве условия приравнивается к True , и значит сработает print("NO")

Красиво.

Добавлено через 10 минут

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

А задачу нужно решить с помощью изначальных знаний

Не ужели Вы еще не проходили числа и операции с ними?

Добавлено через 4 минуты
Ну тогда в лоб с помощью for вычисляйте степени двойки в пределах заданного числа, и смотрите получите ли максимальное число (степень двойки) равным Вашему числу.

@matvey_gerc · 20.01.2021, 19:22

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

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

Python
1
2
3
4
5
6
7
8
9
10
11
12
s = int(input())
a=0
while a<=s:
      for i in range(100):
            a=2**i
            if a==s:
                  print('YES')
                  break
      if a == s:
            break
if a!=s:
      print('NO')

Новые блоги и статьи Все статьи Все блоги /
Мир по моей воле kumehtar 07.08.2026 Когда-то кажется, что всё просто. Ты весь такой светлый. Причиняешь добро. Борешься за справедливость в этом тёмном мире. Потом начинаешь замечать одну неприятную вещь. Почти каждый хороший. . .	Кредитный калькулятор Maks 05.08.2026 Решение задачи по прикладной информатике средствами 1С. Задача: Напишите приложение-калькулятор, которое помогает рассчитывать параметры кредита для аннуитетного и дифференцированного видов. . .	У нас сейчас поговорку "Опять 25" нужно переделать на "Опять +35". kumehtar 04.08.2026 С ностальгией вспоминаю времена моего детства, когда у нас и правда +25 - была максимальная температура летом. Раньше +25 °C реально казались вершиной жары, когда можно было весь день пропадать на. . .	Как ИИ начал спорить и врать (возможно почуяв опасность для себя от индустрии - уход от электроники). Hrethgir 04.08.2026 Недельный диалог, на фоне событий с НПЗ. Да, из спирта можно получать бензин, и это не сложно. Но потом в схеме я решил избавиться от насоса, при этом полностью сделав контроль подачи спирта в. . .
Термопринтер QR701 Argus19 03.08.2026 Термопринтер QR701 Купил два термопринтера QR701. На сэлф-тесте написано: Language: PC936 (GB18030). Что означает, что принтеры могут печатать только латиницу и китайские иероглифы. Так же. . .	Создание формы заимствованного документа Maks 03.08.2026 Задача: Необходимо создать собственную форму заимствованного документа. На форме должен быть реквизит "Покупатель", а также табличная часть со следующими реквизитами: - Расчетный счет покупателя. . .	Задача предоставления скидок покупателям Maks 03.08.2026 Задача: В документе "Продажи" необходимо реализовать функционал предоставления скидок покупателям. Скидка должна автоматически рассчитываться и подставляться в соответствующее поле при выборе. . .	Почему SEO не начинается с ключевых слов: что проверить до написания текстов Neotwalker 01.08.2026 Когда владельцу сайта предлагают заняться SEO, первым шагом часто становится сбор запросов и написание текстов. Логика кажется понятной: 1. Находим ключевые слова. 2. Добавляем их на. . .

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

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

@Vik1002 0 / 0 / 0 Регистрация: 12.02.2019 Сообщений: 24
	14.02.2019, 16:09
	Как можно проверить является ли число n через for, if (без & и без while) степенью двойки? 0

Опции темы