Darmowe konto pozwoli wrócić do niego później.
Polecenie
W tym zadaniu rozważmy odległość liter w alfabecie – np. litery A i B są od siebie oddalone o 1, A i E o 4, F i D o 2, a każda litera od siebie samej jest oddalona o 0. Wypisz wszystkie słowa, w których każde dwie litery oddalone są od siebie w alfabecie co najwyżej o 10. Słowa wypisz w kolejności występowania w pliku sygnaly.txt, po jednym w wierszu.
Na przykład CGECF jest takim słowem, ale ABEZA nie jest (odległość A – Z wynosi 25).
Dla danych z pliku przyklad.txt wynikiem jest :
AAAAAAAAAAAAI
AAAAAAAAAAAAE
AAAAAAAAAAAAC
Darmowe konto pozwoli wrócić do niego później.
AAAAAAAAAAAAH
AAAAAAAAAAAAC
AAAAAAAAAAAAI
AAAAAAAAAAAAA
BB
AAAAAAAAAAAAA
AAAAAAAAAAAAA
AAAAAAAAAAAAB
AAAAAAAAAAAAE
AAAAAAAAAAAAD
AAAAAAAAAAAAI
AAAAAAAAAAAAE
Lista słów:
QQMLKKQNOHPKKPJOLHIPJKLKQIIHQHPNKNQPHNKLKQNIMLQPNLPMHNNIPNJJONQOHKKQO
IHOHHJMOJPMNIPIKION
PTPNTOLNOPOSKLQOQKNTQTPLPNLNRRSTNNSMRNNMLPNLKORTSMNKRTLLLLNRKKOLKTR
QOQOQONKTKRSPTTORMKQTRNOKKQ
JONLNPOJRPKPMMSQOLPLNNMKLJKOPRKRKNSJMSOJQPLOOLSOJQSOLLOQKSOJJMNRKMJMJP
QKJRSMJQ
TWUSWQTTOUXUTVTWWUTSXUWXWXRPSXOTQQUPPXUPRUOSURVQWSWSOUQSXOSQQXTW
SWTW
IICEGIFCCGBEBCKDBIGIH
FAAEEDBADGEDCEBGEEFAAGBCFEFCCDFEGGGACFBBAGGEADGAAGEE
PNMTNQSOQOSTQLPTPTRNPMMQKTQNKPTROORQSTTSTKKTKLTTMNMQQSQKLKROSONOTNR
OONOPTQPPKMRTKMROPKTLTLRKQQKMOM
OO
FH
AE
4 pkt – za podanie prawidłowej listy słów, w których każde dwie litery są oddalone co najwyżej 10.
2 pkt – za podanie listy słów powstałej przez porównanie odległości tylko sąsiadujących liter (jest 207 takich słów).
Uwaga: Nie przyznaje się 3 pkt i 1 pkt.
Algorytm powinien: dla każdego słowa sprawdzić wszystkie pary liter, obliczyć odległość każdej pary w alfabecie, jeśli wszystkie pary mają odległość ≤10, słowo zostaje wypisane. Typowy błąd to porównywanie tylko sąsiadujących liter zamiast wszystkich par.
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.