Darmowe konto pozwoli wrócić do niego później.
Polecenie
Anagramy cyfrowe
Powiemy, że dwie liczby naturalne a i b są anagramami cyfrowymi, jeśli liczbę a (symetrycznie b) można zapisać dziesiętnie za pomocą cyfr występujących w zapisie dziesiętnym liczby b (symetrycznie a), używając każdej cyfry dokładnie tyle razy, ile razy występuje w zapisie b (symetrycznie w zapisie a).
Uwaga: przyjmujemy, że w zapisie dziesiętnym żadnej liczby nie ma nieznaczących 0, co oznacza, że 0 występuje na najbardziej znaczącej pozycji tylko w zapisie liczby zero.
W pliku dane_anagramy.txt znajduje się 1000 par liczb całkowitych dodatnich, z których każda jest nie większa niż 2000000. Każda para liczb jest zapisana w osobnym wierszu. Liczby w wierszu są oddzielone pojedynczym znakiem odstępu. Napisz program(-y), który poda odpowiedzi na następujące pytania. Obliczone odpowiedzi zapisz w pliku wyniki_anagramy.txt. Odpowiedź do każdego pytania podaj w osobnym wierszu, poprzedzając ją identyfikatorem pytania.
Darmowe konto pozwoli wrócić do niego później.
a) W ilu wierszach pliku dane_anagramy.txt zapisane w nich liczby to anagramy cyfrowe?
b) Ile maksymalnie liczb można znaleźć w pliku dane_anagramy.txt, z których każde dwie to anagramy cyfrowe?
Przykład
Załóżmy, że w pliku dane_anagramy.txt mamy następujące dane:
232 322
112 111
223 121
223 322
Wiersze, pierwszy i ostatni, zawierają anagramy cyfrowe. W pliku dane_anagramy.txt znajdziemy maksymalnie 5 liczb, z których każde dwie to anagramy cyfrowe: 232, 322, 223, 223, 322.
Do oceny oddajesz plik (pliki) z kodem (kodami) źródłowym (źródłowymi) swojego programu (swoich programów) oraz plik wyniki_anagramy.txt zawierający odpowiedzi na pytania a) i b).
a) Liczba wierszy z anagramami: 258
b) Maksymalna liczba anagramów: 11
a) 4 pkt – poprawne sortowanie cyfr w liczbach i poprawnie obliczona liczba par anagramów; 2 pkt – poprawne sortowanie cyfr w liczbach i błędnie obliczona liczba par anagramów
b) 6 pkt – poprawne sortowanie cyfr w liczbach, zliczenie danych i obliczanie maksimum; 4 pkt – poprawne sortowanie cyfr w liczbach, zliczenie danych i błędne obliczanie maksimum; 2 pkt – poprawne sortowanie cyfr w liczbach, błędnie zliczenie danych i obliczenie maksimum
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.