Matemagik
Konkurs nr 14
Data konkursu: 2013-04-10
Liczba uczestników: 15
Klucz: klucz dostępny po zalogowaniu
Zadanie
Zadanie
Liczbę naturalną $n$ zamień na postać binarną, po czym zamień liczbę binarną powstałą w wyniku odbicia lustrzanego z powrotem na postać dzisiętną.
Każdy test to jedna liczba $n$, dla której należy wyznaczyć odbicie lustrzane jej reprezentacji binarnej i z powrotem zaminić na postać dziesiętną.
Przykład z wyjaśnieniem:
Liczbę $50$ zamieniamy na liczbę dwójkową (binarną):
$50 = {110010}_{(2)}$
Tworzymy odbicie lustrzane liczby $110010$:
$010011$
Zamieniamy nowopowstałą liczbę binarną z powrotem na postać dziesiętną:
${010011}_{(2)} = 19$
Przykłady:
50 (wynik: 19)
45 (wynik: 45)
101 (wynik: 83)
Testy:
7
77
777
7777
77777
777777
7777777
77777777
777777777
7777777777
77777777777