Отправлено Буриданов осел 29 октября 2003 г. 11:56 В ответ на: ага, и посчитать кол-во "1", это уже общеизвестный алгоритм :О) отправлено Айрат 29 октября 2003 г. 11:37

Выражение C & (C-1) равно 0 если C степень двойки, т.е. имеет только один еденичный бит.

Т. е. сначала XOR:
C = A ^ B

После проверка, что в C еденичный бит только один
if ((C & (C-1)) == 0 ) ....

• Ответ: В порядке уточнения — Bill   (29.10.2003 16:02, 81 байт)
  • ну не совсем — Любящий С   (29.10.2003 17:08, 284 байт)
    • Если не более, тогда да. Вопрос не очень внимательно прочитал. — Bill   (29.10.2003 17:23, пустое)
  • Ась? Не поянл. (-) — Буриданов осел   (29.10.2003 16:32, пустое)
    • Отличие ТОЛЬКО ОДНИМ битом. — Bill   (29.10.2003 16:37, пустое)
• Млин. этот алгоритм раскручивается и для подсчета бит - (+) — puh   (29.10.2003 15:32, 162 байт)
• просто в данной задаче все-таки полезно знать кол-во несовпадающих бит, это даст большую гибкость — Айрат   (29.10.2003 12:02, пустое)
• угу, или единичных битов совсем нет — Айрат   (29.10.2003 12:00, пустое)