ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Sergey Andrianov                     2:5017/13.40   15 Jun 2001  08:46:20
 To : Mike Roschin
 Subject : ?
 -------------------------------------------------------------------------------- 
 

 
  Hедавно, Чет Июн 14 2001 в 11:56, некто Mike Roschin
  писал All по поводy ? :
 
  MR>  Джентльмены, можно ли при помощи операций +, -, *, **(степень), /,
  MR> \(целочисленное) и %% (по модулю) определить входждение бита N в число
  MR> X, _иначе_ чем последовательным перебором битой от старшего к младшим?
 
  MR> do exp:=15 to 0
  MR>   mask:=2**exp
  MR>   if X GE mask
  MR>   (
  MR>     if exp=N return TRUE
  MR>     X := X - mask
  MR>   )
 
  MR> Так работает. Hо криво это. Хочется короче и проще, но что-то никак не
  MR> придумывается. Подскажите, а?
 
    Либо я чего-то не понимаю, либо:
    if (X\(2**N) %% 2) = 1 return TRUE
 
                                     Hе прощаюсь
                                             Sergey
 
 --- ---  Да будет свет !  ---
  * Origin: Sergiev Posad <Ferma> Sergey Andrianov (2:5017/13.40)
 
 

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

Тема:    Автор:    Дата:    ?   Mike Roschin   14 Jun 2001 11:56:59   ?   Sergey Andrianov   15 Jun 2001 08:46:20   ?   Vladimir Polyanin   15 Jun 2001 23:35:36   ?   Mike Roschin   19 Jun 2001 15:49:00   ?   Denis Rojhkov   15 Jun 2001 23:10:33   ?   Mike Roschin   19 Jun 2001 16:32:01   вхождение бита при помощи... рахита   Yuri Burger   16 Jun 2001 20:21:58