Каморка

чё-та я совсем отупел в пятницу перед отпуском.

Известно, что N - степень двойки.
Выяснить какая именно.
Ясно, что можно побитовым сдвигом посчитать, но это некрасиво,
особенно если разрядность числа велика.

А чё по-другому, без циклов никак нельзя?
Может функция какя есть, или битовое умножение хитрое.
Надо изящно.

посмотри в каком бите 1 стоит.

а вообще самый короткий код посачета логарифма (подгони под нужный язык) :

Код: Выделить всё

res = 0;
while (x>=2) {
        res += 1
        x /= 2
}

http://graphics.stanford.edu/~seander/bithacks.html
См. Finding integer log base 2 ...

кстати, если в используемом языке есть функция логарифма (е), то можно совсем просто.

Log2(X)=lnX/ln2

ln2 посчитай на калькуляторе - это константа.

Всем спасибо, все свободны.

Каморка

Степень числа (q)

Степень числа (q)

Re: Степень числа (q)

Re: Степень числа (q)

Re: Степень числа (q)

Re: Степень числа (q)

Re: Степень числа (q)