Darmowe konto pozwoli wrócić do niego później.
Polecenie
Niech oznacza sumę cyfr liczby N. Dla danej liczby N tworzymy ciąg, w którym
Darmowe konto pozwoli wrócić do niego później.
Ciąg kończy się, gdy jego wyraz jest liczbą jednocyfrową. Tę liczbę nazywamy wagą liczby N.
Przykład 1.
Niech .
Zatem waga liczby jest równa 2.
Przykład 2.
Niech .
Zatem waga liczby 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.
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
Wyjaśnienie: Algorytm iteracyjnie sumuje cyfry każdej liczby z pierwsze.txt, dopóki nie uzyska liczby jednocyfrowej. Jeśli ta liczba to 1, liczy się ją. Z 200 liczb w pliku pierwsze.txt dokładnie 27 ma wagę 1.
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.
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).
Ocena według schematu punktowania CKE, zwykle w 15–30 s
Dowiedz się, ile punktów naprawdę zdobywasz. Zrób zdjęcie kartki albo wklej odpowiedź: Maturownik+ porówna ją ze schematem punktowania, policzy punkty i wytłumaczy, gdzie i dlaczego je tracisz.