XORty

Lezione 15 di 17 del corso Manipolazione dei bit di Coddy.

Sfida

Facile

Per festeggiare il 5º anniversario di KATY, Tengen e Sara hanno deciso di giocare a un gioco.

Tengen ha dato a Sara due numeri interi a e b e una missione davvero importante.

Per completare la missione, Sara deve restituire il valore più piccolo possibile di (a⊕x) + (b⊕x) per un dato x, dove ⊕ indica l'operazione XOR bit a bit.

Per esempio, con a = 6 e b = 12, Sara può scegliere x = 4 e il valore sarà (6⊕4) + (12⊕4) = 2+82+8 = 1010. Questo è il valore più piccolo possibile.

Completa la funzione XORty () per aiutare Sara a trovare il risultato e restituirlo.

Provalo tu

using namespace std;

int XORty(int a, int b) {
    // Scrivi il codice qui
}

Tutte le lezioni di Manipolazione dei bit

1Introduzione e basi

Cos’è la manipolazione dei bit?Perché serve la manipolazione dei bit?Numeri binari e decimali Operatori NOT e OR Operatore AND Operatore XOR Operatori di shift a destra e a sinistra Riepilogo degli operatori bitwise

2Algoritmi sui bit

Potenza di 2 Numero che ricorre un numero dispari di volte Numero di bit impostati Rotazione dei bit di un numero I Rotazione dei bit di un numero II

3Sfide pratiche

Tina e l’assegnazione dei bitXORtyTrova K Trova la somma minima

Esercitati da solo: Compilatore C++ online