Zadanie 1.2, matura czerwiec 2024, informatyka rozszerzona

4 pktotwartetrudne (szac.)Czerwiec 2024

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Zadanie 1. Prostokątna liczba binarna

Rozważmy tablicę o w wierszach i k kolumnach oraz dodatnią liczbę całkowitą n, której zapis w postaci binarnej ma co najwyżej w ∙ k cyfr. Tę liczbę zapisujemy w systemie binarnym i wpisujemy otrzymane cyfry w kolejnych komórkach tablicy, począwszy od lewego górnego rogu.

Cyfry zapisu binarnego najpierw wprowadzamy do pierwszego wiersza, następnie – do drugiego, potem – do trzeciego wiersza itd. Jeśli w pewnej komórce zakończymy wprowadzanie ostatniej cyfry zapisu binarnego, to od następnej komórki zaczynamy wprowadzać ponownie cyfry zapisu binarnego tej samej liczby, zaczynając od pierwszej cyfry. Szukamy cyfry znajdującej się w prawym dolnym rogu tablicy.

Przykład. 1.

Weźmy w = 5, k = 3, n = 19.

Przedstawiamy liczbę n = 19 w zapisie binarnym: 10011. Wprowadzamy cyfry zapisu binarnego liczby n do tablicy 5 x 3. Zaczynamy od lewego górnego rogu i wpisujemy kolejne cyfry, aż osiągniemy koniec tablicy.

Materiał graficzny do zadaniaPowiększ
Materiał graficzny do zadania

Cyfrą w prawym dolnym rogu jest 1.

Polecenie

4 punkty

Dana jest dodatnia liczba całkowita n. Cyfry zapisu binarnego liczby n wprowadzono w sposób przedstawiony na początku zadania do tablicy o wymiarach w × k.

W pseudokodzie lub języku programowania zapisz algorytm, który wyznaczy cyfrę zapisu binarnego liczby n znajdującą się w prawym dolnym rogu tabeli o wymiarach w × k.

Uwaga: W zapisie algorytmu możesz wykorzystać tylko operacje arytmetyczne (dodawanie, odejmowanie, mnożenie, dzielenie, dzielenie całkowite, reszta z dzielenia), porównywanie liczb, odwoływanie się do pojedynczego elementu tablicy za pomocą jego indeksu, instrukcje sterujące, przypisania do zmiennych lub samodzielnie napisane funkcje, wykorzystujące powyższe operacje. Zabronione jest używanie funkcji wbudowanych oraz operatorów innych niż wymienione.

Specyfikacja

Dane:

w – dodatnia liczba całkowita, liczba wierszy tablicy

k – dodatnia liczba całkowita, liczba kolumn tablicy

n – dodatnia liczba całkowita

Wynik:

x – cyfra w zapisie binarnym liczby n, która stoi w dolnym prawym rogu tablicy

Algorytm:

Korepetytor

Nie wiesz, jak ruszyć? Korepetytor zna to zadanie i poprowadzi Cię krok po kroku, bez gotowca.

Wypróbuj za darmo

5 rozmów · bez karty · Zaloguj się

Sprawdź się

Jak poszło?

Pokaż rozwiązanieUkryj rozwiązanie

Odpowiedź z klucza CKE

Przykładowe rozwiązanie:

```cpp

int dl = 0;

int pom=n;

while(pom>0)

{

pom=pom/2;

dl++;

}

if (w*k % dl != 0)

for(int i=0; i < dl - w*k % dl; i++)

{

n=n/2;

}

x = n % 2;

```

Schemat punktowania

4 pkt

odpowiedź poprawna, w tym:

2 pkt

za zamianę na system binarny lub zliczenie liczby cyfr w zapisie binarnym,

1 pkt

za poprawne wyłuskanie odpowiedniej cyfry,

1 pkt

za podanie odpowiedzi (cyfry z prawego dolnego rogu tabeli).

0 pkt

odpowiedź niepoprawna albo brak rozwiązania.

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

Umiejętności w zadaniu

Pliki cookies

Zapisujemy na Twoim urządzeniu to, bez czego serwis nie działa, np. zalogowanie. Plików analitycznych użyjemy tylko za Twoją zgodą. Szczegóły w polityce prywatności.