ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Andrey Dashkovsky                    2:5002/46.4    12 Jul 2001  16:50:18
 To : Oleg Akulov
 Subject : Re: задачка
 -------------------------------------------------------------------------------- 
 

 11 Июл 01 20:50, you wrote to all:
 
  OA> Есть двоичное четырёх-байтовое число.
  OA> Как оптимально быстро можно определить,
  OA> является ли оно степенью двойки?
 
  OA> Можно в командах языка Си.
 
  OA> Спасибо. Просьба продублировать в нетмейл.
 
 Можно такое условие(сдвиг на си не помню как, сам уж переведёшь):
 
 (a and 1)+(a shr 1) and 1+(a shr 2) and 1+...+(a shr 31) and 1=1
 
 или всё это в цикле,
 т.о. если битов равных 1 - 1, то это степень двойки, можно также на си
 
 (a==1)+(a==2)+(a==3)+...+(a=0x80000000)==1 - можно и такое условие соорудить
 
 Andrey
 
 ... ... Лyчше yжасный конец, чем yжас без конца...
 --- GoldED+/386 1.1.4.7
  * Origin: Всёфигня кроме пчёл,хотя пчёлы,еслиподумать,тоже фигня (2:5002/46.4)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    задачка   Oleg Akulov   11 Jul 2001 21:50:32   задачка   Ivan Mak   12 Jul 2001 18:36:12   задачка   Igor Kolupaev   12 Jul 2001 11:03:34   Re: задачка   Andrew Ezhguroff   12 Jul 2001 15:11:07   Re: задачка   Konstantin S. Rabkin   12 Jul 2001 16:04:54   задачка   Igor Kolupaev   12 Jul 2001 18:23:18   задачка   Nick Lubushko   12 Jul 2001 23:56:25   задачка   Alex Cvetkov   13 Jul 2001 11:10:20   Re: задачка   Serge Kanilo   14 Jul 2001 19:31:24   задачка   Aleksey V. Vaneev   13 Jul 2001 00:30:22   задачка   Dan Raskovalov   15 Jul 2001 23:44:18   задачка   Igor Kolupaev   16 Jul 2001 12:58:10   задачка   Stanislav Shwartsman   12 Jul 2001 12:12:06   задачка   Alexandr Ivanov   12 Jul 2001 15:19:52   задачка   vitalie vrabie   14 Jul 2001 00:07:56   Re: задачка   Comoderator Of Ru Algorithms   14 Jul 2001 13:43:25   задачка   Alexandr Ivanov   16 Jul 2001 09:15:42   Re: задачка   Andrew Ezhguroff   12 Jul 2001 14:34:39   задачка   Aleksey Malov   12 Jul 2001 12:56:42   Re: задачка   Andrey Dashkovsky   12 Jul 2001 16:50:18   задачка   Kluchnikov Eugene   12 Jul 2001 13:17:30   Re: задачка   Dmitry Kalinin   12 Jul 2001 09:02:18   задачка   Alexandr Ivanov   12 Jul 2001 14:38:33   Re: задачка   Serge Shibaev   12 Jul 2001 23:22:01