Zadanie 4.3, matura czerwiec 2019, informatyka rozszerzona

4 pktotwarteśrednie (szac.)Czerwiec 2019

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 punkty

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

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

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

4 pkt

za poprawną odpowiedź (27);

3 pkt

za odpowiedź różną o ±1;

3 pkt

za wypisanie wszystkich liczb z wagą 1 (zamiast zliczenia);

2 pkt

za obliczenie wagi wszystkich liczb;

1 pkt

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

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.