Tina e l’assegnazione dei bit

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

Sfida

Medio

La signorina Tina ha dato ai suoi studenti un intero positivo x. Come compito, i suoi studenti devono trovare il minimo intero positivo y che soddisfa le due condizioni seguenti:

x AND y > 0
x XOR y > 0

Facciamo un esempio,

x = 1: L'intero più piccolo che soddisfa le due condizioni precedenti è 3, perché:

1 AND 3 = 1 > 0
1 XOR 3 = 2 > 0.

Completa la funzione MinPositiveY() per trovare il valore di y e restituirlo.

Provalo tu

#include <cmath>
using namespace std;

int MinPositiveY(int x) {
    // 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 bitXORty Trova K Trova la somma minima

Esercitati da solo: Compilatore C++ online