Zadanie 4.3. Rozkład z ograniczoną liczbą czynników — informatyka 2024

Wprowadzenie

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.

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):

Polecenie

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

Liczby (oddziel średnikami, dowolna kolejność): …

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

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.

4.3. Rozkład z ograniczoną liczbą czynników

Wprowadzenie

Polecenie

Odpowiedź CKE

Zasady oceniania CKE

Źródło

Przygotuj się do matury z informatyki ze mną.