Установка разряда в двоичном представлении целого.

[Tim]

Для двоичного пердставления целого нужно один правый ноль заменить на единицу без циклов. Например для числа 1010 0011 должно получиться 1010 0111.

[Romeo]

Без циклов не получится никак (есть вариации с loop на asm'е, но это ведь тоже цикл). Если ограничение на отсутствие цикла снять, то можно так:

Код: Выделить всё

void ChangeInt(int & iInput)
{
   int iMask = 0x1;

   while(iInput & iMask == iInput)
   {
      iMask <<= 1;
   } 

   iInput &= iMask;
}

[Tim]

Нет, с циклами не интересно... :-) Это оллимпиадная задача. Фикус именно в отсутствии циклов.

[Romeo]

Раскрой оператор цикла и преврати его в линей код

Код: Выделить всё

void ChangeInt(int & iInput) 
{
   if (iInput & 0x1 != iInput)
   {
      iInput &= 0x1;
      return;
   }
   if (iInput & 0x2 != iInput)
   {
      iInput &= 0x2;
      return;
   }
   if (iInput & 0x4 != iInput)
   {
      iInput &= 0x4;
      return;
   }
   if (iInput & 0x8 != iInput)
   {
      iInput &= 0x8;
      return;
   }
   if (iInput & 0x10 != iInput)
   {
      iInput &= 0x10;
      return;
   }
   if (iInput & 0x20 != iInput)
   {
      iInput &= 0x20;
      return;
   }
   if (iInput & 0x40 != iInput)
   {
      iInput &= 0x40;
      return;
   }
/*
   ...
*/

   if (iInput & 0x800 != iInput)
   {
      iInput &= 0x80;
      return;
   }
} 

Это случай 16-битного целого

[Eugie]

Раскрой оператор цикла и преврати его в линей код

Точно!

Romeo, только одна поправка - вместо & надо | , иначе != не сработает.

[Tim]

А как вам такое изящное решение:
X |= (X+1);
:-)

[Romeo]

Клёво

[Tim]

Как можно догаться X &= (X-1) онуляет правую единицу.

[Eugie]

Нет предела совершенству