Здравствуйте.
Решил сесть за С++. В учебнике в разделе о массивах следующая задача:
Вычислить сумму (произведение) чётных (нечётных) элементов массива:
а) можно использовать операцию % ;
б) можно использовать только явное или неявное приведение типа (int);

собственно это всё просто, если бы не вариант:
в) нельзя использовать какие либо функции или операцию %, явное или неявное приведение типов.

Возможно, это всё элементарно, но я просто "завис". 2 часа ночи, может с утра голова заработает Вообщем пока мне в голову не пришло как определить чётность/нечётность числа, не имея под рукой ничего. 
Заранее спасибо. Извините, если что не так. Программирую меньше недели. В поиске такой же проблемы не нашел.

Это сообщение отредактировал(а) Arden - 23.1.2009, 14:57

a & 1 дает истину, когда число нечетное.

Спасибо. Всё прекрасно работает. Но вот я сомневаюсь, что авторы подразумевали именно такое решение этой задачи, учитывая, что нигде в книге я не встречал такого варианта использования операции &. Это единственный способ?

Это сообщение отредактировал(а) Arden - 23.1.2009, 04:27

так можно или нельзя использовать % ? 
если можно то if (а%2) нечетное.

Это сообщение отредактировал(а) mes - 23.1.2009, 04:30

лучшего способа проверить на четность чем выделить младший двоичный разряд числа ,быть не может
для четных элементов массива их надо считать по формуле n*2 или n=n+2


Это сообщение отредактировал(а) GoldFinch - 23.1.2009, 09:20

if (a== (a>>1<<1))

Стоит задача решить тремя разными способами, тоесть три разных кода.

Добавлено через 2 минуты и 27 секунд
MAKCim, большое спасибо. Вот теперь я въехал  

тот же пример, но через xor:


Это сообщение отредактировал(а) mes - 23.1.2009, 15:18

Выход из цикла нравится, как то не додумался раньше, что так можно. Вообще меня удивляет как Вы иногда весь алгоритм умудряетесь засунуть в голову цикла. Иногда даже трудно понять что к чему. Хз сколько мне времени понадобится, чтобы научиться так изворачиваться Я бы это всё расписывал еще в {пару строк}.
Спасибо еще раз.