Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно степенью двойки

@Алекс090394 · Регистрация: 25.12.2012

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

4. Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно степенью двойки. Используя эту функцию, проверьте, являются ли степенями двойки числа 12, 8, 500, 1024.

HighPredator · 15.02.2013, 10:50

C++

bool IsPrime(const int A)
{
    return (A>0)&&((A&(A-1))==0);
}

Использование сами прикрутите.

@Алекс090394 · 15.02.2013, 17:42 **[ТС]**

можно поподробнее

HighPredator · 15.02.2013, 18:05

Сообщение от Алекс090394

можно поподробнее

Что конкретно?

@looo · 15.02.2013, 22:31

поясните пожалуйста вот этот момент -

(A&(A-1))

что тут происходит?

HighPredator · 15.02.2013, 23:11

Выполняется побитовое И для числа и "предыдущего" числа. Зачем и для чего надо объяснять?

@looo · 15.02.2013, 23:37

не понимаю почему один амперсанд, это тоже что и &&?
т.е. непонятно, что происходит в функции после &&, она вернёт истину если А>0 "И" а дальше непонятно

@vua72 · 15.02.2013, 23:43

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

не понимаю почему один амперсанд, это тоже что и &&?
т.е. непонятно, что происходит в функции после &&, она вернёт истину если А>0 "И" а дальше непонятно

Почитайте про побитовые операции

HighPredator · 15.02.2013, 23:50

looo,& - битовое И. && - логическое.

@looo · 16.02.2013, 00:54

Я въехал.
функция вернёт true, если число положительное и если при побитовом умножении числа и предыдущего числа будет ноль, что возможно только если это число - степень двойки.
Всем спасибо!

@BumerangSP · 16.02.2013, 01:45

По сути и так бы сошло:

C++

inline bool isp(const int& x)
{
      return ((floor(log(x)/log(2)) == (log(x)/log(2))));
}

В студии без проблем проходит, но mingw вот отказывается.
Видимо, из-за округления.
http://liveworkspace.org/code/36fJcg$5

Новые блоги и статьи
Информационные технологии hw_wired 28.01.2025 Введение в современные технологии работы с информацией В современном мире информационные технологии стали неотъемлемой частью практически всех сфер человеческой деятельности. Они существенно. . .	Информация вокруг нас hw_wired 28.01.2025 Основные понятия информации В современном мире понятие информации является фундаментальным и охватывает практически все сферы человеческой деятельности. Информация представляет собой совокупность. . .	Компьютер для начинающих hw_wired 28.01.2025 Введение в мир компьютерных технологий В современном мире информация стала одним из важнейших ресурсов человечества, определяющим развитие общества и технологий. Наша жизнь неразрывно связана с. . .	[golang] 189. Rotate Array alhaos 28.01.2025 Повороты рукоятки, целочисленный слайс нужно сдвинуть на целое положительное число. Мне очень нравится решение на GO / / https:/ / leetcode. com/ studyplan/ top-interview-150/ package topInterview . . .	КуМир: решение задач на матрицы bytestream 28.01.2025 КуМир представляет собой среду для обучения программированию, которая включает в себя мощные инструменты для работы с матрицами. Матрица в программировании - это двумерный массив, состоящий из. . .	КуМир: решение задач на строки bytestream 28.01.2025 В системе программирования КуМир работа со строковыми данными является одним из важнейших аспектов создания программ. Строки представляют собой последовательности символов, заключенные в кавычки,. . .
КуМир: решение геометрических задач bytestream 28.01.2025 Программирование геометрических задач в среде КуМир становится всё более актуальным в обучении школьников и студентов. КуМир — это разработанная в России обучающая программная среда, предназначенная. . .	КуМир, исполнитель Водолей: Задачи и решения bytestream 28.01.2025 КуМир — это образовательная среда для обучения программированию. Она предлагает пользователям разнообразные инструменты для разработки и отладки программ, что особенно ценно для студентов и. . .	КуМир, исполнитель Чертежник: Решение задач bytestream 28.01.2025 КуМир (Комплект Учебных МИРов) представляет собой образовательную среду для обучения основам программирования и алгоритмизации. Исполнитель Чертежник работает на координатной плоскости, где может. . .	Rust или Go? А может C++? hw_wired 28.01.2025 С каждой новой технологией или методологией появляются новые языки программирования, призванные решать конкретные задачи либо улучшать аспекты производительности и безопасности. Среди множества. . .	Fortran и WinAPI: как создать приложение с графическим интерфейсом hw_wired 28.01.2025 Fortran — это один из старейших высокоуровневых языков программирования, широко используемый в науке и инженерии уже несколько десятилетий. Его название происходит от "Formula Translation" (перевод. . .	Списки в Haskell hw_wired 28.01.2025 Haskell является функциональным языком программирования, который отличается лаконичностью синтаксиса и мощными абстракциями. Важным концептом в Haskell являются списки — упорядоченные коллекции. . .

@Алекс090394 0 / 0 / 0 Регистрация: 25.12.2012 Сообщений: 35
		1
	Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно степенью двойки 15.02.2013, 09:35. Показов 1951. Ответов 10 Метки нет (Все метки) 4. Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно степенью двойки. Используя эту функцию, проверьте, являются ли степенями двойки числа 12, 8, 500, 1024. 0

@Алекс090394 0 / 0 / 0 Регистрация: 25.12.2012 Сообщений: 35
	15.02.2013, 17:42 [ТС]	3
	можно поподробнее 0

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	15.02.2013, 18:05	4
	Сообщение от Алекс090394 можно поподробнее Что конкретно? 0

@looo 0 / 0 / 0 Регистрация: 15.02.2013 Сообщений: 3
	15.02.2013, 22:31	5
	поясните пожалуйста вот этот момент - (A&(A-1)) что тут происходит? 0

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	15.02.2013, 23:11	6
	Выполняется побитовое И для числа и "предыдущего" числа. Зачем и для чего надо объяснять? 0

@looo 0 / 0 / 0 Регистрация: 15.02.2013 Сообщений: 3
	15.02.2013, 23:37	7
	не понимаю почему один амперсанд, это тоже что и &&? т.е. непонятно, что происходит в функции после &&, она вернёт истину если А>0 "И" а дальше непонятно 0

@vua72 419 / 418 / 167 Регистрация: 28.11.2010 Сообщений: 1,183
	15.02.2013, 23:43	8
	Сообщение от looo не понимаю почему один амперсанд, это тоже что и &&? т.е. непонятно, что происходит в функции после &&, она вернёт истину если А>0 "И" а дальше непонятно Почитайте про побитовые операции 1

HighPredator 6045 / 2160 / 753 Регистрация: 10.12.2010 Сообщений: 6,005 Записей в блоге: 3
	15.02.2013, 23:50	9
	looo,& - битовое И. && - логическое. 1

@looo 0 / 0 / 0 Регистрация: 15.02.2013 Сообщений: 3
	16.02.2013, 00:54	10
	Я въехал. функция вернёт true, если число положительное и если при побитовом умножении числа и предыдущего числа будет ноль, что возможно только если это число - степень двойки. Всем спасибо! 0

	16.02.2013, 01:45