Darmowe konto pozwoli wrócić do niego później.
Polecenie
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.
Darmowe konto pozwoli wrócić do niego później.
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:
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;
odpowiedź poprawna, w tym:
za zamianę na system binarny lub zliczenie liczby cyfr w zapisie binarnym,
za poprawne wyłuskanie odpowiedniej cyfry,
za podanie odpowiedzi (cyfry z prawego dolnego rogu tabeli).
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.