Искусство программирования - 11

[Alder]

Этот вопрос задавался на собеседованиях в Oracle. Сразу скажу - решения легко гуглятся, поэтому давайте будем честными и подумаем сами.

Итак:
Как разделить число на 3 без использования операторов *, /, +, -, %?

Достоверно правильного (с точки зрения Oracle) решения нет, поэтому эта викторина больше на красоту кода

[LazarusLong]

простейший вариант, который приходит в голову путем решения нехитрого уравнения

int x >> 2^(log₂3)

он бы работал, если бы операции сдвига работали с аргументами с плавающей точкой))) Хотя я не пробовал) может и работают)

[Olorin]

Alder, деление целочисленное или остаток тоже может быть?

[Alder]

Alder, деление целочисленное или остаток тоже может быть?

Обычное деление Не целочисленное.

[LazarusLong]

Блин, помню был алгоритм на основе сдвигов) Я его даже когда-то знал) руки чешутся загуглить, но пока не буду))

[Артем]

Alder, оглашай ответ

[Olorin]

Угу, не томи, оглашай уже )

[Alder]

Жаль, что никто не предложил больше вариантов.
Все ответы можно почитать здесь - http://stackoverflow.com/questions/11694546/divide-a-number-by-3-without-using-operators

[Zarkon]

мдя. я даже с ответом нихера не врубил