We zijn zeer vertrouwd met de zogenaamde "10-delige positionele notatie"" voor positieve, gehele getallen.
Wanneer we schrijven "4267" bedoelen we hiermee het getal:
$$4\times 1000 + 2\times 100 + 6\times 10+7 $$
De opeenvolging van cijfers $$c_{n-1} ... c_2c_1c_0$$ stelt dan eigenlijk het getal $$g_{10}$$ voor, gegeven door:
$$g_{10}=\sum_{i=0}^{n-1}c_i\times10^i$$
Deze manier van werken kunnen we gemakkelijk uitbreiden naar om het even welk grondtal
(er is op zich niets speciaals aan het grondtal 10).
In het bijzonder gebruiken we in de Informatica zeer dikwijls het grondtal 2,
waarbij we elk cijfer een "bit"" noemen, en elke bit de waarde 0 of 1 kan aannemen.
Schrijven we nu "11001"", dan bedoelen we hiermee het getal
$$\begin{equation}
1 \times 2^4 + 1 \times 2^3 + 0\times 2^2 + 0\times 2^1+1\times 2^0
\end{equation}$$
wat we in de klassieke decimale notatie schrijven als "25"".
Meer algemeen, komt de opeenvolging van bits $$b_{n-1} ... b_2b_1b_0$$ dus overeen met het getal $$g_2$$ gegeven door:
$$\begin{equation}
g_{2}=\sum_{i=0}^{n-1}b_i\times2^i
\end{equation} $$
Een groepje van 8 bits noemen we een "byte", en een byte kan dus de getallen 0 t.e.m. 255 voorstellen.
Schrijf een programma dat voor een in te lezen geheel getal $$0\le g \lt 256$$ de binaire gedaante afdrukt.
Hierbij mag je niet-beduidende nullen niet afdrukken (m.a.w. bitpatronen starten steeds met symbool "1", behalve voor het getal 0.)
(Tip: bemerk dat de eerste bit van het gezochte patroon het resultaat van de gehele deling door 128=$$2^7$$ voorstelt.)
Invoer:
5
Uitvoer:
101