Menu
Coddy logo textTech
INIZIA A IMPARARE
flag It iconItalianodown icon

Trova la somma minima

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

challenge icon

Sfida

Medio

Ti viene dato un array <strong>a</strong> di dimensione <strong>n</strong>.

Puoi eseguire la seguente operazione sull'array:

  • Scegli due interi diversi <strong>i</strong> , <strong>j</strong> (1 ≤ i < j ≤ n), sostituisci <strong>a<sub>i</sub></strong> con <strong>x</strong> e <strong>a<sub>j</sub></strong> con <strong>y</strong>. Per non alterare l'array, deve essere soddisfatta la condizione <strong>a<sub>i </sub>| a<sub>j </sub>= x | y</strong>, dove <strong>|</strong> indica l'operazione OR bit a bit. Nota che <strong>x</strong> e <strong>y</strong> sono interi non negativi.

Stampa la somma minima che puoi ottenere nell'array dopo aver eseguito l'operazione precedente un numero qualsiasi di volte.

Provalo tu

#include <vector>
using namespace std;

int FindMinSum(vector<int> a) {
    // 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 decimaliOperatori NOT e OROperatore ANDOperatore XOROperatori di shift a destra e a sinistraRiepilogo degli operatori bitwise

2Algoritmi sui bit

Potenza di 2Numero che ricorre un numero dispari di volteNumero di bit impostatiRotazione dei bit di un numero IRotazione dei bit di un numero II

3Sfide pratiche

Tina e l’assegnazione dei bitXORtyTrova KTrova la somma minima

Esercitati da solo: Compilatore C++ online