Liczba przedstawiona za pomocą potęg liczby 2.

Question

Witam, nie mogę sobie poradzić z zdanie o treści:

Napisz program, który wyświetla zadaną liczbę w postaci sumy potęg liczby 2.

http://ideone.com/SK0X8o

Na razie mam program, który liczy ile razy można podnieść do kwadratu 2, aby była mniejsza od aktualnej liczby, mój problem polega na tym, że nie wiem jak uzyskać na wyjściu efekt

liczba = 2^x+2^(x-1)...

Myślałem może o zapisaniu tego w tablicy, tylko jak wtedy użyć jej zawartości na wyjściu, skoro nie wiem dokładnie z których "szufladek" przyjdzie mi wyjmować.

Pozdrawiam i liczę na pomoc!

Answer 1

Czyli w zasadzie masz zamienić liczbe na system binarny. Zobacz w google jak najprościej się to robi i masz zrobione. 

Myślałem może o zapisaniu tego w tablicy, tylko jak wtedy użyć jej zawartości na wyjściu, skoro nie wiem dokładnie z których "szufladek" przyjdzie mi wyjmować.

Tutaj nie bardzo wiem o co ci chodzi...

Comments

Mój program policzy mi 2^x + 2^z ...itd. wartości (x, z...), ale jako, że nie znam przed wprowadzeniem do konsoli liczby jakimi będą liczbami (x, z...) więc nie mogę zapisać

cout<< liczba<<"= 2^"<<z<< ...

a nawet nie wiedziałbym ile możliwości rozpatrzyć.

Chyba, że zapisałbym wartości (x,z...) w tablicy i wykonałbym pętle

for(x; x>0; x--)

{

cout<<2^tab[0+i]

i++;

}

 

Czy takie coś ma prawo bytu?

---

http://ideone.com/pylrlb

Chodziło mi o coś takiego, jednak program cały czas nie zwraca odpowiednich wartości.

 

E:Nawet jeśli zamienie to na postać binarna w najłatwiejszy sposób, to nie wiem jak wypisać to na ekranie:

liczba=2^x+2^z+...+2^0

---

Jakoś dziwnie kombinujesz. 

Tu masz how to dec to bin.

Te zera i jedynki wrzucaj sobie do vectora i potem wypisuj:

for(int i = vec.size() - 1; i >= 0; i--)
   if(i == 1)
     std::cout << "2^" << i;

(od końca bo ten sposób konwersji na bin wymaga odczytywania od konca)