Как найти четное/четное число без арифметических операторов в C?

Question

Как определить, является ли заданное число нечетным/четным без использования %, / или побитовыми операторами?

Answer 1

Предполагая ИНТ 32 бита:

bool even(int x) { 
    return !(((unsigned int)x)*0x80000000); 
} 

Это работает путем сдвига всех битов, кроме наименее значительным из 32 битов междунар, поэтому после того, что у вас есть 0x80000000 для нечетных чисел или 0 для четных номера. Он преобразуется в bool и отрицается.

---

Как Paul R указывает ИНТ комментарий, портативная версия будет использовать INT_MIN вместо 0x80000000

Answer 2

Отдел ничего, но повторил вычитание:

bool even(int number) { 
    // INT_MIN in 2's complement is always even 
    if(number==INT_MIN) 
     return true; 
    else if(number<0) 
     number = -number; 
    while(number>1) 
     number -= 2; 
    return number==0; 
}