Zadanie 4.3, matura czerwiec 2019, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Zadanie 4. Wybrane liczby
Liczby pierwsze to liczby naturalne większe od 1, które mają dokładnie dwa dzielniki: jedynkę i samą siebie.
Dane są dwa pliki: liczby.txt i pierwsze.txt. Plik liczby.txt zawiera 300 wierszy. W każdym wierszu tego pliku znajduje się jedna liczba całkowita dodatnia z zakresu od 1 do 100 000. Plik pierwsze.txt zawiera 200 wierszy. W każdym wierszu tego pliku znajduje się jedna liczba pierwsza z zakresu od 10 do 1 300 000.
Uwaga: pomocnicze pliki liczby_przyklad.txt i pierwsze_przyklad.txt zawierają dane, które możesz wykorzystać, aby sprawdzić poprawność działania swojego(-ich) programu(-ów). Każdy z nich zawiera po 50 wierszy. W każdym wierszu znajduje się jedna liczba. Odpowiedzi dla danych z tych plików są podane pod treściami zadań.
Napisz program(-y), w wyniku działania którego(-ych) otrzymasz odpowiedzi do poniższych zadań. Pliki źródłowe z rozwiązaniem zapisz pod nazwą zgodną z numerem zadania, z rozszerzeniem odpowiadającym użytemu językowi programowania.
Polecenie
4 punktyNiech w(N) oznacza sumę cyfr liczby N. Dla danej liczby N tworzymy ciąg, w którym N1 = w(N), a każdy kolejny element jest sumą cyfr występujących w poprzednim elemencie:
N1 = w(N)
N2 = w(N1)
N3 = w(N2)
…
Ciąg kończy się, gdy jego wyraz jest liczbą jednocyfrową. Tę liczbę nazywamy wagą liczby N.
Przykład 1.
Niech N = 1109.
N1 = 1 + 1 + 0 + 9 = 11
N2 = 1 + 1 = 2
Zatem waga liczby N = 1109 jest równa 2.
Przykład 2.
Niech N = 31699.
N1 = 3 + 1 + 6 + 9 + 9 = 28
N2 = 2 + 8 = 10
N3 = 1 + 0 = 1
Zatem waga liczby N = 31699 jest równa 1.
Podaj, ile jest liczb w pliku pierwsze.txt, których waga jest równa 1. Odpowiedź zapisz w pliku wyniki4_3.txt.
Prawidłowa odpowiedź dla pliku pierwsze_przyklad.txt: 6 liczb.
Do oceny oddajesz:
– plik wyniki4_3.txt zawierający odpowiedź do zadania
– plik zawierający kod źródłowy Twojego programu o nazwie:
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
27
Liczby z wagą 1: 37, 1009, 109, 31699, 31663, 6733, 4663, 7039, 66601, 80191, 140527, 151201, 440821, 440893, 440911, 100207, 100279, 171253, 181981, 75997, 80173, 160183, 160201, 1621, 2017, 15787, 20809
Schemat punktowania
za poprawną odpowiedź (27);
za odpowiedź różną o ±1;
za wypisanie wszystkich liczb z wagą 1 (zamiast zliczenia);
za obliczenie wagi wszystkich liczb;
za znalezienie przynajmniej 5 liczb z wagą 1.
Komentarz. Waga liczby to iteracyjna suma cyfr, aż uzyskamy liczbę jednocyfrową. Liczby kongruentne 1 modulo 9 mają wagę 1 (z wyjątkiem 0, które ma wagę 0).