2.3. Największa liczba binarna

2023 · Maj · Termin głównyFormuła 2023Łatwe2 pkt

Wprowadzenie

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

Informacja 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.

Największa liczba w zapisie binarnym: …

Pokaż odpowiedź i ocenianie CKE

Odpowiedź CKE

1110100011100011100

Zasady oceniania CKE

Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.

W zadaniach praktycznych wszystkie wyniki muszą być odzwierciedleniem komputerowej realizacji obliczeń.

2 pkt – odpowiedź poprawna.

1 pkt – za podanie drugiej liczby w kolejności od największej (1101111001101111111).

0 pkt – odpowiedź niepoprawna albo brak odpowiedzi.

Źródło

Oryginalne zasady oceniania CKE — PDF, strona 6

Potrzebujesz pomocy w przygotowaniu do matury?

Zobacz korepetycje