Zadanie 4.3, matura maj 2019, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 4. Liczby
W pliku liczby.txt zapisano 500 liczb całkowitych dodatnich po jednej w każdym wierszu. Każda liczba jest z zakresu od 1 do 100 000. Napisz program(-y) dający(-e) odpowiedzi do poniższych zadań. Zapisz uzyskane odpowiedzi w pliku wyniki4.txt, poprzedzając każdą z nich numerem odpowiedniego zadania.
Uwaga: Plik przyklad.txt zawiera przykładowe dane spełniające warunki zadania. Odpowiedzi dla danych z tego pliku są podane pod treściami zadań.
Polecenie
5 punktówW pliku liczby.txt znajdź najdłuższy ciąg liczb występujących kolejno po sobie i taki, że największy wspólny dzielnik ich wszystkich jest większy od 1 (innymi słowy: istnieje taka liczba całkowita większa od 1, która jest dzielnikiem każdej z tych liczb).
Jako odpowiedź podaj wartość pierwszej liczby w takim ciągu, długość ciągu oraz największą liczbę całkowitą, która jest dzielnikiem każdej liczby w tym ciągu. W pliku z danymi jest tylko jeden taki ciąg o największej długości.
Uwaga: Możesz skorzystać z zależności NWD(a, b, c) = NWD(NWD(a, b), c).
Przykład:
Dla liczb 3, 7, 4, 6, 10, 2, 5 odpowiedzią jest 4 (pierwsza liczba ciągu), 4 (długość ciągu) i 2 (największy wspólny dzielnik), natomiast dla liczb 5, 70, 28, 42, 98, 1 odpowiedzią jest 70 (pierwsza liczba ciągu), 4 (długość ciągu) i 14 (największy wspólny dzielnik).
Odpowiedź dla pliku przyklad.txt: pierwsza liczba ciągu 90, długość 5, największy wspólny dzielnik 10.
Do oceny oddajesz:
– plik tekstowy wyniki4.txt zawierający odpowiedzi do poszczególnych zadań (odpowiedź do każdego zadania powinna być poprzedzona jego numerem)
– plik(i) zawierający(e) komputerową realizację Twoich obliczeń o nazwie(nazwach):
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
pierwsza liczba: 31968, długość ciągu: 150, dzielnik: 74
Schemat punktowania
za podanie prawidłowej odpowiedzi, w tym:
za poprawnie podaną pierwszą liczbę w ciągu,
za poprawnie podaną długość ciągu (lub 1 punkt – jeśli długość ciągu będzie różniła się od poprawnej o 1 np. z powodu zliczania od 0),
za poprawnie podany największy wspólny dzielnik w ciągu.
za podanie w odpowiedzi zestawu składającego się z liczby 56536 jako pierwszej w ciągu, 149 jako długości ciągu, oraz poprawnego wspólnego dzielnika – 74. Zestaw taki zdający otrzyma w wyniku nieuwzględnienia faktu, że pierwszy element ciągu może być jednocześnie ostatnim elementem ciągu poprzedniego spełniającego warunki zadania.
za błędną odpowiedź albo za brak odpowiedzi.
Uwaga: wszystkie wyniki muszą być odzwierciedleniem dołączonej komputerowej realizacji obliczeń.
Uwaga: Akceptowane są wszystkie odpowiedzi merytorycznie poprawne i spełniające warunki zadania.