graphlogo

Wydział Matematyki i Informatyki

Uniwersytetu Mikołaja Kopernika w Toruniu

1inf 2023/24 - Podstawy algorytmiki i programowania, LC*

[e1] Bity parzyste, bity nieparzyste
Data zakończenia: 2023-11-08 16:00
Języki: c cpp java cs
Limit czasu: 6.0 s
Limit pamięci: 96 MB
Limit rozmiaru rozwiązania: 100 kB
Napisz program, który podaną liczbę naturalną x<231 rozkłada na sumę dwóch liczb, tak aby w zapisie binarnym pierwszego składnika jedynki występowały tylko na miejscach parzystych (bity liczymy od najmniej znaczącego traktując go jako bit zerowy) zaś w zapisie binarnym drugiego składnika - tylko na miejscach nieparzystych.

Dla każdej wprowdzonej liczby dodatniej program wypisuje na ekranie wiersz postaci "a b", gdzie x = a+b oraz w zapisie binarnym a jedynki występują tylko na miejscach parzystych zaś w zapisie binarnym drugiego składnika - tylko na miejscach nieparzystych.


Program powinien kończyć działanie po wczytaniu 0.

Przykładowe dane:
6
7
13
0

Wynik:
4 2
5 2
5 8
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