Menu

Tech

INIZIA A IMPARARE

Italiano

Trova K

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

Sfida

Medio

Dato un intero <strong>n</strong>, trova il valore massimo dell'intero k tale che sia soddisfatta la seguente condizione:

<strong>n & (n−1) & (n−2) & (n−3) & ... (k) = 0</strong>

dove & indica l'operazione AND bit a bit.

Provalo tu

#include <cmath>
using namespace std;

int FindK(int n) {
    // 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 bit XORtyTrova KTrova la somma minima

Esercitati da solo: Compilatore C++ online