Hackerrank – Sum vs XOR
Hackerrank – Popis problému Celý popis zadania sa nacháza – Hackerrank. Riešenie Výsledok je matematický trik. Spočítaj počet núl, ktoré sa nachádzajú v binárom čísle n a výsledok je mocnina 2 s exponentom, ktorý má hodnotu počtu núl. Keď sa pozrieme na pravdivostnú tabuľku operácie XOR:
1 2 3 4 |
0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 |
Potom sa pozrieme na pravdivostnú tabuľku sčítania v […]