Tina i jej zadanie z bitami

Lekcja 14 z 17 w kursie Operacje bitowe w Coddy.

Wyzwanie

Średni

Pani Tina podała swoim uczniom dodatnią liczbę całkowitą x. W ramach zadania uczniowie muszą znaleźć najmniejszą dodatnią liczbę całkowitą y, która spełnia dwa następujące warunki:

x AND y > 0
x XOR y > 0

Rozważmy przykład,

x = 1: Najmniejsza liczba całkowita spełniająca powyższe dwa warunki to 3, ponieważ:

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

Uzupełnij funkcję MinPositiveY() , aby znaleźć wartość y i ją zwrócić.

Spróbuj swoich sił

#include <cmath>
using namespace std;

int MinPositiveY(int x) {
    // Napisz kod tutaj
}

Wszystkie lekcje w sekcji Operacje bitowe

1Wprowadzenie i podstawy

Czym jest manipulacja bitami?Dlaczego potrzebujemy manipulacji bitami?Liczby binarne i dziesiętne Operatory NOT i OR Operator AND Operator XOR Operatory przesunięcia w prawo i w lewo Podsumowanie operatorów bitowych

2Algorytmy bitowe

Potęga liczby 2 Liczba występująca nieparzystą liczbę razy Liczba ustawionych bitów Rotacja bitów liczby I Rotacja bitów liczby II

3Wyzwania praktyczne

Tina i jej zadanie z bitamiXORty Znajdź K Znajdź minimalną sumę

Poćwicz samodzielnie: Kompilator C++ online