|
|
ru.algorithms- RU.ALGORITHMS ---------------------------------------------------------------- From : Comoderator Of Ru Algorithms 2:5002/46.4 14 Jul 2001 13:43:25 To : Vitalie Vrabie Subject : Re: задачка -------------------------------------------------------------------------------- 13 Июл 01 23:07, you wrote to Alexandr Ivanov: OA>>> Есть двоичное четыpёх-байтовое число. OA>>> Как оптимально быстpо можно опpеделить, OA>>> является ли оно степенью двойки? OA>>> Можно в командах языка Си. SS>>> Число является степенью двойки, если в его двоичной записи SS>>> всего 1 еденица, пpичем не пеpвая ;) vv> ^^^^^^^^^^^^^^^^ AI>> 2 в степени 0 - pавно 1. AI>> Тут огpаничение должно быть >0. vv> читаем подчёркнутое. а вообще, с чего вы вдруг решили единицу не vv> причислять к степеням двойки? vv> и вообще, _любое_ число больше нуля является какой-то степенью двойки. vv> не всегда целой и даже не всегда рациональной, но это уже отдельный vv> разговор. :) Степени двойки - 1,2,4,8,... и т.д. Если требуются условия более специфические, думаю кому надо - сам догадается как добавить проверку на 1 или 0. Вообщем завязываем обсуждать что является степенью двойки. Comoderator ... ... посовещамшись и похмелившись после совещания (q) /3 --- GoldED+/386 1.1.4.7 * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4) Вернуться к списку тем, сортированных по: возрастание даты уменьшение даты тема автор
Архивное /ru.algorithms/143013b505b53.html, оценка из 5, голосов 10
|