Zadanie 4.3, matura maj 2024, informatyka rozszerzona
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 punktyDla 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.
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ń.
odpowiedź poprawna.
znalezienie co najmniej trzech prawidłowych liczb i żadnej niepoprawnej.
znalezienie co najmniej jednej poprawnej liczby i żadnej niepoprawnej.
odpowiedź niepoprawna albo brak odpowiedzi.