graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

1inf 2023/2024 - Programowanie I, LE

[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
  • 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.
Innymi słowy jeśli typ unsigned int będzie miał 32 bity, to liczba która w zapisie binarnym może zostać przedstawiona w postaci
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
1073741828
Wyjście
536870912
Powrót
© 2009-2020 • ZawodyWeb Team
IKS - Inwestycja w Kierunki Strategiczne na Wydziale Matematyki i Informatyki UMK

Projekt współfinansowany ze środków Unii Europejskiej w ramach Europejskiego Funduszu Społecznego