Wprowadzenie

Oryginalna strona z zadaniami z Advent of Code 2016. Zadanie z artykułu dostępne jest pod adresem http://adventofcode.com/2016/day/21

Advent of Code to inicjatywa, w której codziennie w trakcie adwentu publikowane są zadania dla programistów. Ich rozwiązywanie pomaga rozwijać umiejętności nie tyko początkującym programistom. W tej serii artykułów pokazuję zadania opublikowane w ramach Advent of Code 2016 wraz z przykładowym rozwiązaniem.

Pobierz opracowania zadań z rozmów kwalifikacyjnych

Przygotowałem rozwiązania kilku zadań algorytmicznych z rozmów kwalifikacyjnych. Rozkładam je na czynniki pierwsze i pokazuję różne sposoby ich rozwiązania. Dołącz do grupy ponad 6147 Samouków, którzy jako pierwsi dowiadują się o nowych treściach na blogu, a prześlę je na Twój e-mail.

Dzień 21 zadanie 1

Wczoraj znalazłeś adres IP komputera, który nie jest blokowany przez firewall. Komputer, do którego systemu próbujesz się włamać używa dziwnego mechanizmu mieszającego do przechowywania haseł. Mimo to, nie powinno nastręczyć Ci żadnych trudności utworzenie samemu takiego hasła, które możesz dodać do systemu. Wystarczy, że zaimplementujesz odpowiednie przekształcenia.

Operacja mieszająca składa się z serii operacji (dokładna ich lista jest wejściem do programu). Zaczynając od hasła, które ma być pomieszane aplikujesz każdą operację kolejno. Pojedyncze operacje opisane są poniżej:

  • swap position X with position Y oznacza, że litery pod indeksami X i Y (zaczynając od 0) powinny być zamienione,
  • swap letter X with letter Y oznacza, że litery X i Y powinny być zamienione (niezależnie na jakich pozycjach się znajdują),
  • rotate left/right X step(s) oznacza, że cały łańcuch znaków powinien być “przesunięty” w lewo lub prawo o X znaków, na przykład przesunięcie łańcucha abcd o jedną literę w prawo da Ci dabc,
  • rotate based on position of letter X oznacza, że cały łańcuch znaków powinien być “przesunięty” w prawo. To o ile powinien być przesunięty zależy od indeksu litery X zanim łańcuch będzie przesunięty. Jak poznasz indeks litery X przesuń łańcuch znaków o jedną pozycję w prawo, dodatkowo przesuń łańcuch w prawo o indeks na którym znajduje się litera X. Jeśli indeks był równy bądź większy 4 przesuń łańcuch o jeszcze jedną pozycję w prawo,
  • reverse positions X through Y oznacza, że zakres pomiędzy X i Y (włączając oba indeksy) powinien być odwrócony,
  • move position X to position Y oznacza, że litera, która jest pod indeksem X powinna być usunięta z łańcucha i włożona pod indeks Y.

Na przykład, zakładając, że hasło początkowe to abcde i chcesz przeprowadzić następującą serię przekształceń:

  • swap position 4 with position 0 zamienia pierwszą i ostatnią literę, otrzymujesz ebcda, wynik ten jest wejściem do kolejnego kroku,
  • swap letter d with letter b zamienia literę d z literą b, w wyniku czego otrzymasz edcba,
  • reverse positions 0 through 4 sprawia, że cały łańcuch znaków jest odwrócony produkując abcde,
  • rotate left 1 step przesuwa w lewo cały łańcuch o jedną literę, w wyniku tego przekształcenia pierwsza litera ląduje na końcu bcdea,
  • move position 1 to position 4 usuwa literę na pozycji 1 (c), wkładając ją na pozycję 4 (na koniec łańcucha): bdeac,
  • move position 3 to position 0 usuwa literę z pozycji 3 (a), wkładając ją na pozycję 0 (początek łańcucha): abdec,
  • rotate based on position of letter b znajduje indeks litery b (1), później rotuje cały łańcuch o 1 plus indeks litery (2): ecabd,
  • rotate based on position of letter d znajduje indeks litery d (4), później rotuje cały łańcuch o 1 plus indeks litery (4), dodając dodatkową jedynkę ponieważ indeks był większy bądź równy 4, finalnie rotuje łańcuch o 6 pozycji: decab.

Po tych wszystkich krokach, hasło to decab.

Teraz Twoja kolej. Musisz wygenerować hasło, którego użyjesz aby dostać się do systemu. Zakładając, że lista przekształceń znajduje się w tym pliku, a hasło początkowe to abcdefgh jakie będzie hasło po przekształceniach?

Podsumowanie

Zachęcam do dalszej zabawy z drugim zadaniem, jego treść pokaże się na stronie AoC2016 po rozwiązaniu pierwszego. Takie zadania pomagają w rozwijaniu umiejętności nie tylko początkujących programistów. Jeśli będziesz miał jakikolwiek problem z rozwiązaniem zadania możesz rzucić okiem do przykładowego rozwiązania, jednak zrób to raczej w ostateczności.

Na koniec mam do Ciebie prośbę – podziel się linkiem do artykułu ze znajomymi, może Oni także będą chcieli pomóc Świętemu Mikołajowi ;) ? Jeśli nie chcesz ominąć kolejnych artykułów proszę zapisz się do mojego newslettera i polub stronę na Facebooku. Do następnego razu!

Pobierz opracowania zadań z rozmów kwalifikacyjnych

Przygotowałem rozwiązania kilku zadań algorytmicznych z rozmów kwalifikacyjnych. Rozkładam je na czynniki pierwsze i pokazuję różne sposoby ich rozwiązania. Dołącz do grupy ponad 6147 Samouków, którzy jako pierwsi dowiadują się o nowych treściach na blogu, a prześlę je na Twój e-mail.

Kategorie:

Ostatnia aktualizacja:

Autor: Marcin Pietraszek


Nie popełnia błędów tylko ten, kto nic nie robi ;). Bardzo możliwe, że znajdziesz błąd, literówkę, coś co wymaga poprawy. Jeśli chcesz możesz samodzielnie poprawić tę stronę. Jeśli nie chcesz poprawiać błędu, który udało Ci się znaleźć będę wdzięczny jeśli go zgłosisz. Z góry dziękuję!

Zostaw komentarz