Zadanie 2.3, 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
2 punktyInformacja do zadań 2.2. i 2.3.
W 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).
Napisz program(-y), który(-e) da(-dzą) odpowiedzi do poniższych zadań. Odpowiedzi zapisz w pliku wyniki2.txt, a każdą z nich poprzedź numerem odpowiedniego zadania.
Plik bin_przyklad.txt zawiera 100 wierszy przykładowych danych spełniających warunki zadania. Odpowiedzi dla danych z pliku bin_przyklad.txt są podane pod treściami zadań.
Wypisz największą z liczb zapisanych w pliku bin.txt.
Dla danych z pliku bin_przyklad.txt poprawna odpowiedź to 10001111110111100000.
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
1110100011100011100
Schemat punktowania
odpowiedź poprawna.
za podanie drugiej liczby w kolejności od największej (1101111001101111111).
odpowiedź niepoprawna albo brak odpowiedzi.
W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.