Zadanie 4, specimen 2015, informatyka rozszerzona
Darmowe konto pozwoli wrócić do niego później.
Zadanie
Polecenie
10 punktówAnagramy 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.
a) W ilu wierszach pliku dane_anagramy.txt zapisane w nich liczby to anagramy cyfrowe?4 punkty
b) Ile maksymalnie liczb można znaleźć w pliku dane_anagramy.txt, z których każde dwie to anagramy cyfrowe?6 punktów
Przykład
Załóżmy, że w pliku dane_anagramy.txt mamy następujące dane:
```text
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).
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
a) Liczba wierszy z anagramami: 258
b) Maksymalna liczba anagramów: 11
Schemat punktowania
a)
poprawne sortowanie cyfr w liczbach i poprawnie obliczona liczba par anagramów.
poprawne sortowanie cyfr w liczbach i błędnie obliczona liczba par anagramów.
inna odpowiedź lub brak odpowiedzi.
b)
poprawne sortowanie cyfr w liczbach, zliczenie danych i obliczanie maksimum.
poprawne sortowanie cyfr w liczbach, zliczenie danych i błędne obliczanie maksimum.
poprawne sortowanie cyfr w liczbach, błędne zliczenie danych i obliczenie maksimum.
inna odpowiedź lub brak odpowiedzi.