Может я ещё не опоздал ?
alcoSHoLiK
|
Как определить, является ли число степенью двойки?
|
если я понял правильно, то ето можно решить так :
перевести число в Bin и одна проверка
при одной 1 (может слова не те )
True
правые 0 откинуть, левые : степень, для 2 .
|
ещё можно такой способ, не только для двойки
(а вернее для не степени двойки оснований ) :
1)извлекаем кв.корень
2)проверяем на целосность (вроде натуральное называется)
True
3)делим число на основание
4)проверяем на целосность
Return true
False
Меняем 1) и 3) местами
|
подумаю ещё над приоритетом 1)2)3) и 3)2)1)
про узнавании степени не додумал ,пока.
PS ещё про корни :
где-то в древности корень примерно извлекали так
sqr(a)=sqr(b^2+c)~b+(c/2b)
где
B^2 > С
чем больше
тем точнее
Описал I в.н.э. древнегреческий ученый Героном Александрийский