Проверить делимость на число 3, используя только сложение и битовые оп
Предисловие. Не так давно столкнулся с задачей, которая сформулирована в заголовке поста. Если бы в задании не содержалось части после запятой все понятно: в языке С++ есть операция % - взятие остатка от деления, если остаток 0, то делится, иначе нет….., но! Как же это реализовать используя только сложение и побитовые операции… После часа раздумий вместе с великим мозгом по имени Интернет, у меня на листке созрел алгоритм. Вот его реализация: http://temster.ru/?p=7#more-7
Предисловие. Не так давно столкнулся с задачей, которая сформулирована в заголовке поста. Если бы в задании не содержалось части после запятой все понятно: в языке С++ есть операция % - взятие остатка от деления, если остаток 0, то делится, иначе нет….., но! Как же это реализовать используя только сложение и побитовые операции… После часа раздумий вместе с великим мозгом по имени Интернет, у меня на листке созрел алгоритм. Вот его реализация: http://temster.ru/?p=7#more-7