Определить, является ли заданное число степенью двойки

@mishazak · Регистрация: 29.06.2018

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

Говорят, что плохой программист – это тот, кто считает, что в одном килобайте 1000 байт, а хороший программист – это тот, кто полагает, что в одном километре 1024 метра.

• Многим эта шутка понятна, так как все знают, что в процессах, связанных с информатикой и компьютерной техникой, фигурирует множество значений, выражаемых степенью двойки, то есть чисел вида 2K, где K – некоторое неотрицательное целое число. Назовем такие числа бинарными. Это такие числа как 2, 4, 8, 16, 32 и т.д. Действительно, когда речь идет о размере памяти или о разрешении экрана монитора, то мы часто наталкиваемся на бинарные числа. Все это связано с принципом хранения информации в памяти ЭВМ.

• Задано целое число N. Требуется определить, является ли оно бинарным.

Нужна таблица к нему

Пример:

№ Вводимые данные Вывод
1 1024 Да
2 223 Нет

Qwerty_Wasd · 29.06.2018, 14:37

mishazak, и тут просто - нужно вспомнить про логарифмы. И проверять число - целое оно или нет.
И кстати преподу передайте, что все числа бинарны, если они представлены в двоичной системе счисления(бинарной). А ряд таких чисел 2,4,8,16,32,64,128 и т.д. обыкновенная геометрическая последовательность с геометрической прогрессией равной 2.

@mishazak · 29.06.2018, 14:48 **[ТС]**

можно код?

Qwerty_Wasd · 29.06.2018, 15:15

mishazak, да можно. Просто надеялся, что вы сами попытаетесь. При том, что как это сделать я написал. Жаль.
Вот, к примеру - https://codepen.io/qwerty_wasd/pen/eKbWeN

HTML5
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
<h4>Данные вводить в среднюю колонку</h4>
<table>
  <tr>
    <th>№</th>
    <th>Вводимые данные</th>
    <th>Вывод</th>
  </tr>
  <tr>
    <td>1</td>
    <td contenteditable="true"></td>
    <td> </td>
  </tr>
  <tr>
    <td>2</td>
    <td contenteditable="true"></td>
    <td></td>
  </tr>
  <tr>
    <td>3</td>
    <td contenteditable="true"></td>
    <td></td>
  </tr>
  <tr>
    <td>4</td>
    <td contenteditable="true"></td>
    <td> </td>
  </tr>
</table>

CSS
1
2
3
4
5
*{text-align:center}
table{border-collapse:collapse;margin:0 auto}
th{border:none}
td{border:1px solid #000}
th,td{height:30px;width:150px}

JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
let checkIt=e=>{
  (e.target.tagName='TD'&&
   !isNaN(parseInt(e.target.innerText.trim()))&&
   Math.log2(parseInt(e.target.innerText.trim()))-Math.floor(Math.log2(parseInt(e.target.innerText.trim())))==0)?
    e.target.nextElementSibling.innerText='ДА':
  e.target.nextElementSibling.innerText='НЕТ';
  (!isNaN(parseInt(e.target.innerText.trim()))||
   e.target.innerText.trim()=='')?
    document.querySelector('h4').innerHTML="Данные вводить в среднюю колонку":
  document.querySelector('h4').innerHTML="<span style='color:red'>Неправильные данные</span>";  
  if(e.target.innerText.trim()=='') e.target.nextElementSibling.innerText='';
}
document.querySelector('table').addEventListener('input',checkIt);
window.unload=()=>document.querySelector('table').removeEventListener('input',checkIt);

@klopp · 29.06.2018, 17:17

JavaScript
1
2
let isExponentTwo = (num) => num & (num - 1) ? false : true;
console.log(isExponentTwo(1024));

@diadiavova · 29.06.2018, 18:37

klopp, хорошая идея, только можно записать так

JavaScript
1
let isExponentTwo = (num) => !(num & (num - 1))

Добавлено через 9 минут
klopp, единственная проблема - ноль она тоже считает степенью двойки, так что лучше это тоже проверять.

@klopp · 29.06.2018, 19:04

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

ноль она тоже считает степенью двойки

вот так вроде корректно работает

JavaScript
1
let isExponentTwo = (num) => !(num & (num - 1)) && num != 0;

@diadiavova · 29.06.2018, 19:38

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

вот так вроде корректно работает

Да. Можно еще так

JavaScript
1
let isExponentTwo = (num) => !!num & !(num & (num - 1));

Добавлено через 2 минуты
Ну и вдогонку, раз уж пошла такая пьянка)))

JavaScript
1
let isExponentTwo = (num) => !!num & (((num | (num - 1)) + 1) >> 1 == num);

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

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

JavaScript
1
let isExponentTwo = (num) => !(num & (num - 1)) && num != 0;

Кстати, !=0 здесь ни к чему, работает и без этого.

@kalabuni · 30.06.2018, 00:16

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

обыкновенная геометрическая последовательность с геометрической прогрессией равной 2.

уточню, что вторая "геометрическая прогрессия" в процитированном предложении (та самая, которая якобы равна двум) -- это на самом деле знаменатель первой (и единственной) геометрической прогрессии, равный двум (Qwerty_Wasd просто оговорился... бывает

)

Qwerty_Wasd · 30.06.2018, 00:33

kalabuni, приветствую и благодарю

Вы правы, неудачно выразился своими словами. Я прошу прощения, если ввел кого в заблуждение

@klopp · 30.06.2018, 01:44

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

!=0 здесь ни к чему, работает и без этого

если есть !!num, то да, иначе при num == 0 возвращает true, вы же сами обратили на это внимание

@diadiavova · 30.06.2018, 01:52

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

если есть !!num, то да, иначе при num == 0 возвращает true

Там же логическое И, а стало быть num будет конвертировано в булев тип автоматически. Что выводит этот код?

JavaScript
1
2
        let isExponentTwo = (num) => !(num & (num - 1)) && num;
        console.log(Array.apply(null, { length: 2000 }).map((v, i) => i - 100).filter(isExponentTwo));

@klopp · 30.06.2018, 02:18

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

Что выводит этот код?

(11)*[1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024]

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

let isExponentTwo = (num) => !(num & (num - 1)) && num;

при такой функции у меня при num == 0 возвращало не false а 0, поэтому я написал && num != 0

@diadiavova · 30.06.2018, 02:28

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

при такой функции у меня при num == 0 возвращало не false а 0, поэтому я написал && num != 0

Да, это странно, но выражение Boolean && Number возвращает числовой тип.

@klopp · 30.06.2018, 02:35

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

Можно еще так
let isExponentTwo = (num) => !!num & !(num & (num - 1));

здесь вы между !!num и !(num & (num - 1)) используете одинарный &, тогда функция возвращает либо 0 либо 1. Имхо,удобней если возвращать будет true или false при использовании &&

@diadiavova · 30.06.2018, 02:39

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

Имхо,удобней если возвращать будет true или false при использовании &&

С точки зрения удобства использования вряд ли есть разница и на предыдущем примере это можно было увидеть, там функция возвращает числа, но фильтруется все правильно. Но в принципе, конечно, лучше делать так, чтобы возвращался правильный тип.

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

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

	Определить, является ли заданное число степенью двойки 29.06.2018, 12:33. Показов 12819. Ответов 15 Метки нет (Все метки) Говорят, что плохой программист – это тот, кто считает, что в одном килобайте 1000 байт, а хороший программист – это тот, кто полагает, что в одном километре 1024 метра. • Многим эта шутка понятна, так как все знают, что в процессах, связанных с информатикой и компьютерной техникой, фигурирует множество значений, выражаемых степенью двойки, то есть чисел вида 2K, где K – некоторое неотрицательное целое число. Назовем такие числа бинарными. Это такие числа как 2, 4, 8, 16, 32 и т.д. Действительно, когда речь идет о размере памяти или о разрешении экрана монитора, то мы часто наталкиваемся на бинарные числа. Все это связано с принципом хранения информации в памяти ЭВМ. • Задано целое число N. Требуется определить, является ли оно бинарным. Нужна таблица к нему Пример: № Вводимые данные Вывод 1 1024 Да 2 223 Нет 0

Qwerty_Wasd 2151 / 1496 / 651 Регистрация: 16.04.2016 Сообщений: 3,696
	29.06.2018, 14:37
	mishazak, и тут просто - нужно вспомнить про логарифмы. И проверять число - целое оно или нет. И кстати преподу передайте, что все числа бинарны, если они представлены в двоичной системе счисления(бинарной). А ряд таких чисел 2,4,8,16,32,64,128 и т.д. обыкновенная геометрическая последовательность с геометрической прогрессией равной 2. 0

@mishazak 0 / 0 / 0 Регистрация: 29.06.2018 Сообщений: 4
	29.06.2018, 14:48 [ТС]
	можно код? 0

Qwerty_Wasd 2151 / 1496 / 651 Регистрация: 16.04.2016 Сообщений: 3,696
	30.06.2018, 00:33
	kalabuni, приветствую и благодарю Вы правы, неудачно выразился своими словами. Я прошу прощения, если ввел кого в заблуждение 0