[zp05] Zmiana kolejności bitów
Języki:
c
Limit czasu: 1.0 s
Limit pamięci: 5 MB
Cel
Zadanie na użycie operatorów bitowych (lub arytmetycznych), pobranie rozmiaru typu i prostą pętlę.
Zadanie
Napisz program, który ze standardowego wejścia wczyta 32-bitową liczbę całkowitą bez znaku (typu unsigned int, w systemie dziesiętnym) i wypisze na standardowe wyjście wypisze liczbę tego samego typu powstałą przez
b1b2 b3b4b5 b6b7b8 ... b24b25b26
b27b28b29 b30b31b32 powinna zostać zastąpiona przez liczbę, która w zapisie binarnym będzie miała postać
0 0 b30b31b32
b27b28b29
b24b25b26
... b6b7b8
b3b4b5.
Przykład dla typu 32-bitowego
Wejście
Zadanie na użycie operatorów bitowych (lub arytmetycznych), pobranie rozmiaru typu i prostą pętlę.
Zadanie
Napisz program, który ze standardowego wejścia wczyta 32-bitową liczbę całkowitą bez znaku (typu unsigned int, w systemie dziesiętnym) i wypisze na standardowe wyjście wypisze liczbę tego samego typu powstałą przez
- usunięcie dwóch najbardziej znaczących bitów,
- zmianę kolejności pozostałych jej bitów polegającą na odwróceniu kolejności trójek sąsiednich jej bitów.
Przykład dla typu 32-bitowego
Wejście
1073741828Wyjście
536870912