Zadanie 4.3, matura maj 2024, informatyka rozszerzona

3 pktotwartetrudne 16%Maj 2024

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

Zadanie

Zadanie 4. Liczby

Plik liczby.txt składa się z dwóch wierszy:

• pierwszy wiersz pliku zawiera 3000 liczb pierwszych z przedziału [2, 2000]

• drugi wiersz pliku zawiera 20 liczb całkowitych z przedziału [2, 1 000 000 000].

Liczby w wierszach są rozdzielone znakami spacji.

Napisz program (lub kilka programów), który(-e) znajdzie(-ą) odpowiedzi do podanych zadań. Każdą odpowiedź zapisz w pliku wyniki4.txt i poprzedź ją numerem oznaczającym zadanie.

Do Twojej dyspozycji jest plik liczby_przyklad.txt, który zawiera 200 liczb w pierwszym wierszu (są to wyłącznie liczby 2, 3, 5, 7 i 31) oraz 20 liczb w drugim wierszu.

Odpowiedzi dla danych z tego pliku są umieszczone pod każdym zadaniem.

Pamiętaj, że Twój program musi ostatecznie zadziałać na pliku liczby.txt z 3000 liczb w pierwszym wierszu.

Polecenie

3 punkty

Dla każdej z liczb z drugiego wiersza rozstrzygnij, czy da się ją przedstawić jako iloczyn jedynie liczb z pierwszego wiersza. Przy tym liczba wystąpień danego czynnika w iloczynie nie może być większa niż liczba wystąpień tego czynnika w pierwszym wierszu.

Znajdź wszystkie liczby, które da się tak przedstawić, i je wypisz.

Dla pliku liczby_przyklad.txt odpowiedzią są liczby:

10 12 14 15 18 20 21 25 27 28

(liczbę 16 można przedstawić jako iloczyn 2∙2∙2∙2, jednak w pierwszym wierszu liczba 2 występuje tylko dwa razy, więc 16 nie należy do rozwiązania. Podobnie jest z liczbą 24, którą można przedstawić jako iloczyn 2∙2∙2∙3).

Do oceny oddajesz:

• plik wyniki4.txt – zawierający odpowiedzi do zadań 4.1.–4.4.

(odpowiedź do każdego zadania powinna być poprzedzona jego numerem)

• pliki zawierające kody źródłowe Twojego(-ich) programu(-ów) o nazwach

(uwaga: brak tych plików jest równoznaczny z brakiem rozwiązania zadania):

zadanie 4.1

zadanie 4.2

zadanie 4.3

zadanie 4.4

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

547839600

2954285

573219169

573549984

212444924

Schemat punktowania

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

3 pkt

odpowiedź poprawna.

2 pkt

znalezienie co najmniej trzech prawidłowych liczb i żadnej niepoprawnej.

1 pkt

znalezienie co najmniej jednej poprawnej liczby i żadnej niepoprawnej.

0 pkt

odpowiedź niepoprawna albo brak odpowiedzi.

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.