Zadanie 2.5, matura maj 2023, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 2. Liczby binarne
W tym zadaniu rozważamy binarny zapis liczb całkowitych dodatnich.
Blokiem w zapisie binarnym liczby nazywamy każdy niepusty, maksymalny (nie można go rozszerzyć ani z lewej, ani z prawej strony) ciąg kolejnych takich samych cyfr w tym zapisie.
Przykład:
Liczba binarna 111110000110111 składa się z pięciu bloków – trzech bloków złożonych z jedynek (11111, 11 i 111) i dwóch bloków złożonych z zer (0000 i 0).
Liczba binarna 1111111111111111 składa się z jednego bloku złożonego z jedynek.
Polecenie
3 punktyW pliku bin.txt znajduje się 100 wierszy. Każdy wiersz zawiera zapis binarny dodatniej liczby całkowitej składający się z co najwyżej dwudziestu cyfr (0 lub 1).
Dla nieujemnych liczb całkowitych a i b wynikiem operacji a XOR b jest liczba, której kolejne bity są wyliczane na podstawie poniższej tabelki z odpowiadających sobie bitów w zapisie binarnym liczb a i b. Jeśli jeden zapis jest krótszy od drugiego, to uzupełniamy go zerami z lewej strony (na najbardziej znaczących pozycjach).
| p | q | p XOR q |
|---|---|---|
| 1 | 1 | 0 |
| 1 | 0 | 1 |
| 0 | 1 | 1 |
| 0 | 0 | 0 |
np.
4₁₀ XOR 7₁₀ = 100₂ XOR 111₂ = 011₂ = 3₁₀
6₁₀ XOR 11₁₀ = 0110₂ XOR 1011₂ = 1101₂ = 13₁₀
Napisz program, który dla każdej binarnej liczby p zapisanej w pliku bin.txt obliczy wynik działania
p XOR (p div 2)
gdzie XOR to operacja bitowa opisana wcześniej, a p div 2 oznacza połowę liczby p, zaokrągloną w dół do liczby całkowitej.
Otrzymane wyniki podaj w systemie binarnym. Zapisz je do pliku wyniki2_5.txt w kolejności występowania liczb w pliku bin.txt, każdy wynik w oddzielnym wierszu.
Odpowiedź dla danych z pliku bin_przyklad.txt znajduje się w pliku odp_bin_przyklad.txt.
Do oceny oddajesz:
• plik wyniki2.txt – zawierający odpowiedzi do zadań 2.2. i 2.3 (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)
• plik wyniki2_5.txt – zawierający odpowiedź do zadania 2.5.
• pliki zawierające kody źródłowe Twoich programów o nazwach odpowiednio:
zadanie 2.2
zadanie 2.3
zadanie 2.5
Korepetytor
Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.
5 rozmów · bez karty · Zaloguj się
Sprawdź się
Jak poszło?
Pokaż rozwiązanieUkryj rozwiązanie
Odpowiedź z klucza CKE
```
1001011000
1111000001
1110001000
1101100001111010
110100010
1100110000110000
100010000
1110111101
1100110011
1110001100001
111110111101000
100110100011010
1000001000
11101010110100010
11101101111
1100001010101010
10011110101
1101000111100010001
1010000101110010
11101100000
1000000000
100000010010
1100010
11010011
110110000001000
1000010
10100111001001
1100011101111
101010110001
1001100100001111
100110000111
110100110011110111
111000110110110011
10100111101010
1111000110011000
101111110101
1110011111111011
11010110100100100
110000000
1000000110010011
1001111100001
1111011101
11000000100
10000101000011110
10100010111101
1
110001000
111101100011001
100110000
1101101011110100
110110101111
101110111001000100
1110110000100111
1011001010011
100000000
1111110111100
11011110111001
110110101110000110
1101101000111101
111100010
100111010111001
110000010100
1010111011
1001110010010010010
101100111101
1010110011111100111
1101010101000
111110101011100
10000000
11010111000
11001110100
1010000011010111111
110110100101
11101100000110
1011110010101000000
1001010001010010
10101100111
10000101101
100101000010
110011000100
10010110010110
101010010111001
1100011110
1011100110001011110
101001110111001
10011000101101011
10000000
11110110010101011
1101011010110
1100010010111001
11010001001100011
1010101001001
100000000
1100010010010
1111100011000
1011111011110100
11100101101110101
110001011011011
1011000101011000000
11001011110011000
```
Schemat punktowania
odpowiedź poprawna (poprawne wyniki zapisane w systemie binarnym).
odpowiedź zawierająca poprawne wyniki ale zapisane w systemie dziesiętnym.
odpowiedź poprawna dla wszystkich wejściowych liczb nieparzystych ALBO dla wszystkich wejściowych liczb parzystych.
odpowiedź niepoprawna albo brak odpowiedzi.
W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.