C++ operacje bitowe

Question

Cześć mam problem z zadaniem dotyczącym operacji bitowych w cpp. Motyw tego zadania to wyświetlanie liczby w postaci binarnej bez zer wiodących czyli dla wprowadzonej 5 wyświetli 101, a i nie można korzystać z tablic.

To mój dotychczasowy kod zakładam ze problem jest w liniach 16-18, może nie do końca to rozumiem ale wg mnie powinno być tak że jeżeli wchodzi do ifa gdy znalazło pierwszą jedynkę to wyświetla nam tą jedynkę a później każdą kolejną liczbę binarną zgodnie z sumą.

#include <iostream>

using namespace std;


int main()
{
   int value;
   cin >> value;

   bool first_one = false;
   for (unsigned int mask = 0x80000000; mask > 0; mask = mask >> 1) {
      if ((value bitand mask) and (!(first_one))) {
         first_one = true;
      }
      if (first_one) {
         cout << (value bitor mask);
      }
   }

}

 

Comments

Do wykonania tego zadania wystarczy dzielenie modulo i pętla. Dla wprowadzonej 5:
5%2 => 1
2%2 => 0
1%2 => 1
Czytane od dołu w górę: 101.

Inny przykład, liczba 20:
20%2 => 0
10%2 => 0
5%2  =>  1
2%2  =>  0
1%2  =>  1
Odpowiedź: 10100.

Answer 1

Zastanów się co robi operacja

value bitor mask

Zamiast sumy bitowej powinieneś wykonać iloczyn bitowy.

value bitand mask

Jednak to jeszcze nie koniec.

Jeżeli otrzymana wartość jest różna od zera wypisz 1. W przypadku zera wypisz 0.

Comments

tak, masz racje błąd u mnie polegał na tym że nie wiem czemu myślałem że w pętli przesuwamy 0 a nie jedynkę dlatego pomyślałem o sumie. Dzięki

Answer 2

cout << ((value bitor mask) ? '1' : '0');

 

Comments

dzięki za odpowiedź tylko muszę tam użyć bitand wtedy działa, bo tak to mi wypisywało same jedynki

---

Faktycznie, nie zauważyłem ;)