Liczba jedynek w zapisie binarnym
Treść zadania
Wczytaj liczbę naturalną n. Policz, ile bitów równych 1 ma jej zapis binarny.
Dane wejściowe
- 1. linia:
n
Dane wyjściowe
Jedna liczba naturalna: liczba jedynek w zapisie binarnym n.
Ograniczenia
- $0 \le n \le 10^9$
Uwagi
- Najmłodszy bit to
n & 1, an >> 1usuwa go z liczby. Dlan = 0wynik to0.
Przykład
3
2
Potrzebujesz teorii?
Zasady obowiązujące w rozdziale 16
Zadania w tym rozdziale ćwiczą zamianę liczb między systemami liczbowymi oraz operatory bitowe: & (AND), | (OR), ^ (XOR), ~ (NOT) i przesunięcia <<, >>.
Każde zadanie (oraz każdy podpunkt w zadaniach wieloczęściowych) jest osobnym, niezależnym programem: czyta standardowe wejście (stdin) i wypisuje wynik na standardowe wyjście (stdout).
Konwencje wspólne:
- Każda liczba na wejściu jest w osobnej linii, w kolejności podanej w sekcji Wejście.
- Liczby na wejściu są nieujemne (
0jest dozwolone), chyba że zadanie wprost mówi inaczej. - Zapis binarny wypisuj jako ciąg znaków
0i1**bez spacji, bez prefiksu0bi bez zer wiodących**; zapis binarny liczby0to0. - Dla systemów o podstawie większej niż 10 używaj cyfr
0–9oraz wielkich literA–Z. - Jeśli zadanie mówi „nie wypisuj nic” — program nie wypisuje nawet pustej linii.
- Program nie wypisuje komunikatów typu „Podaj liczbę:”.
Zadanie pochodzi z otwartego zbioru Nauka-Programowania (z rozwiązaniami wzorcowymi). Zgłoś błąd w treści lub testach.
Przywrócono Twój zapisany kod.
Python uruchomi się w przeglądarce przy pierwszym teście.
Kod zapisuje się automatycznie w tej przeglądarce. Tab wstawia wcięcie; aby opuścić edytor klawiaturą, naciśnij Esc, a potem Tab.
Testy
Program dostaje „Wejście” przez input() i musi wypisać „Oczekiwane wyjście”. Liczby porównywane są z tolerancją 0,01, a tekst podany w input("…") nie jest sprawdzany.
Test 1
Nie uruchomiono0
0
Test 2
Nie uruchomiono15
4
Test 3
Nie uruchomiono1
1
Test 4
Nie uruchomiono1024
1
Test 5
Nie uruchomiono1023
10
Test 6
Nie uruchomiono1000
6