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

@Алекс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

@Алекс090394 0 / 0 / 0 Регистрация: 25.12.2012 Сообщений: 35
		1
	Создайте логическую функцию, которая принимает в качестве аргумента целое число и проверяет, является ли оно степенью двойки 15.02.2013, 09:35. Показов 1936. Ответов 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