Zadanie 4, specimen 2015, informatyka rozszerzona

10 pktotwarteśrednie (szac.)Specimen 2015

Darmowe konto pozwoli wrócić do niego później.

Zadanie

Polecenie

10 punktów

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.

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.

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

a) Liczba wierszy z anagramami: 258

b) Maksymalna liczba anagramów: 11

Schemat punktowania

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.

0 pkt

inna odpowiedź lub brak odpowiedzi.

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łędne zliczenie danych i obliczenie maksimum.

0 pkt

inna odpowiedź lub brak odpowiedzi.

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.