Школьный уровень

[Naive]

Сообщение от Poma][a

Строка

Ну тогда особо то нет вариантов... такую строку перевести в число паскалю мозгов не хватит. В ручную пилить - уже явно не школьный уровень. Признак скажет только делимость на 3 или 9: 45 не является степенью тройки.

[Вадим Мошев]

Сообщение от Poma][a

Потому что нужно проверить является ли число степенью 3-ки, а не правильным кубом..
тыц

Да, я ступил. Но это легко поправить. Вместо корня кубического вычислим логарифм по основанию три:

a:=ln(k) / ln(3)

[Poma][a]

Хм.. Если придумать быстрое деление (аля длинка, но не длинка ибо делим на определенное число)..
А вообще.. Всего чисел порядке 400-500.. Можно и развилками бахнуть

А давайте бахнем на 2? Как определить, является ли число (200 символов) степенью двойки?

Можно бахнуть n and (n-1).. Но тогда нам нужны байты.. А как их достать я пока не знаю

Ах да, делить нельзя (всмысле длинку)

[Вадим Мошев]

Можно бахнуть n and (n-1)..

Вот это не понял...

Чем не нравится взятие логарифма?

[Poma][a]

Чем не нравится взятие логарифма?

200 символов.. Будет большая погрешность

Вот это не понял...

Можно определить является ли число степенью двойки этой формулой. Если она = 1, то все прекрасно

[Вадим Мошев]

Можно определить является ли число степенью двойки этой формулой. Если она = 1, то все прекрасно

Ты хочешь выполнить побитовое И для последнего и предпоследнего байта числа (считая, что оно в двоичной СС)?

[Poma][a]

Ты хочешь выполнить побитовое И для последнего и предпоследнего байта числа (считая, что оно в двоичной СС)?

Для всего числа

[Вадим Мошев]

Сообщение от Poma][a

Для всего числа

То есть, ты хочешь получить:
байт_0 И байт_1 И ... И Байт N?

Полагаю, что если число - степень двойки, ты ноль получишь, так как степень двойки в двоичном представлении представляет собой единицу с нули справа от неё...

[Poma][a]

То есть, ты хочешь получить:
байт_0 И байт_1 И ... И Байт N?

Нет..

Полагаю, что если число - степень двойки, ты ноль получишь, так как степень двойки в двоичном представлении представляет собой единицу с нули справа от неё...

да!
Именно так..
2^n : 1000000000000000000..0000(2)
2^n-1 : 111111111111111111..1111(2)
Теперь бахаем and.
И если степень двойки, то получаем 0 (я выше наврал)

[Вадим Мошев]

Сообщение от Poma][a

Можно бахнуть n and (n-1).. Но тогда нам нужны байты.. А как их достать я пока не знаю

Ну тогда не байты, а биты (причём, не бейсбольные )
Я вот прицепился к слову и запутался...

А так метод хороший, но ИМХО, чтобы достать биты, нам всё равно надо крутить "длинку"