ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Alexey Kruglov                       2:5015/70.5    04 Mar 2003  16:54:43
 To : Oleg I. Khovayko
 Subject : Операции над целыми числами.
 -------------------------------------------------------------------------------- 
 

 
 Понедельник 03 Марта 2003 17:49, Oleg I. Khovayko wrote to Michael Sedov:
 
  OK> 0. Актеры:
  OK>     int x, y, mask;
  OK>     "**" - операция возведения в степень
 
 Будем считать int 32-битовым.
 
 [...]
 
  OK> 2. Проверить, принадлежит ли число множеству 2**n:
  OK>     if((x & (x - 1)) { не принадлежит }
  OK>     else { принадлежит }
 
 Hеправильно работает для x=0 и x=-0x80000000.
 
  OK> 3. Hайти наибольший делитель числа из множества 2**n
  OK> (то же самое - взять младший бит числа):
  OK>      y = x & -x;
 
 Долго думал, что ты имел в виду. Потом понял, что найти наибольший делитель
 вида 2^n для числа x. Опять неправильно раборает для x=0 и x=-0x80000000.
 
 nOkA. Alexey.
 
 --- GoldED+/W32 1.1.5-021109
  * Origin:  6DFA 1186 7576 DE60 6CCB  EB39 AD81 1733 EEBB 970A  (2:5015/70.5)
 
 

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

Тема:    Автор:    Дата:    Операции над целыми числами.   Michael Sedov   02 Mar 2003 00:54:24   Re: Операции над целыми числами.   Vitaly Lugovsky   02 Mar 2003 06:38:14   Re: Операции над целыми числами.   Igor Krassikov   02 Mar 2003 18:56:00   Re: Операции над целыми числами.   Igor Krassikov   02 Mar 2003 19:04:00   Re: Операции над целыми числами.   Vitaly Lugovsky   03 Mar 2003 08:43:55   Re^2: Операции над целыми числами.   Michael Sedov   02 Mar 2003 23:28:16   Операции над целыми числами.   Alex Cvetkov   03 Mar 2003 11:07:06   Операции над целыми числами.   Alex Cvetkov   03 Mar 2003 01:48:16   Опеpации над целыми числами.   Edik Ryzhov   04 Mar 2003 20:46:27   Re: Операции над целыми числами.   Alexander Kuklev   02 Mar 2003 03:11:47   Re^2: Операции над целыми числами.   Michael Sedov   02 Mar 2003 23:50:16   Операции над целыми числами.   Alex Cvetkov   03 Mar 2003 01:46:07   Re: Операции над целыми числами.   Alexander Kuklev   03 Mar 2003 02:04:46   Re: Операции над целыми числами.   Dmitriy Nesmachny   09 Mar 2003 10:42:13   Операции над целыми числами.   Ianos Gnatiuc   16 Mar 2003 12:13:17   Операции над целыми числами.   Dmitriy Nesmachny   19 Mar 2003 11:18:54   Операции над целыми числами.   Stan   03 Mar 2003 01:52:00   Re: Операции над целыми числами.   Oleg I. Khovayko   03 Mar 2003 18:49:30   Операции над целыми числами.   Alexey Kruglov   04 Mar 2003 16:54:43   Re: Операции над целыми числами.   Oleg I. Khovayko   05 Mar 2003 18:48:27   Операции над целыми числами.   Alex Astafiev   03 Mar 2003 05:23:16   Re: Операции над целыми числами.   Sergey Andrianov   03 Mar 2003 09:05:52   Re: Операции над целыми числами.   Vladimir Vassilevsky   05 Mar 2003 06:05:31   Операции над целыми числами.   Stanislav Shwartsman   05 Mar 2003 09:18:53   Операции над целыми числами.   Sasha Pelepeichenko   07 Mar 2003 13:41:53   Re: Операции над целыми числами.   Sergey Andrianov   09 Mar 2003 23:32:18