Advent of Code 2016 dzień 18 artykuł
Advent of Code 2016 dzień 18
20 grudnia 2016
Advent of Code 2016 dzień 20 artykuł
Advent of Code 2016 dzień 20
22 grudnia 2016
Advent of Code 2016 dzień 19 artykuł

Advent of Code 2016 dzień 19. Elfy podbierają prezenty sobie nawzajem dasz radę odnaleźć tego, który zostanie z wszystkimi prezemtami?

Wprowadzenie

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

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

Jeśli masz ochotę na odrobinę rywalizacji możesz dołączyć do klasyfikacji, którą założyłem na oryginalnej stronie. Aby dołączyć do tej klasyfikacji zaloguj się na http://adventofcode.com/2016 i dołącz wpisując kod 124245-88569bd0.

Dzień 19 zadanie 1

Wczoraj przeszedłeś przez pokój pełen pułapek. Dzisiaj przydałyby się pomoc przy znalezieniu elfa, który został se wszystkimi prezentami. Elfy kontaktują się z Tobą przez bardzo bezpieczny kanał bezpieczeństwa. Pogubiły się w zabawie z prezentami.

Każdy elf ma prezent. Wszystkie elfy siedzą w kółku na ponumerowanych krzesłach. Numery zaczynają się od 1. Pierwszy elf zabiera wszystkie prezenty od elfa, który siedzi po jego lewej stronie, elf bez prezentów odchodzi z kółka i nie bierze udziału w dalszej grze.

Na przykład, jeśli w kółku byłoby 5 elfów:

  • Elf 1 bierze prezent drugiego elfa,
  • elf 2 nie ma prezentów więc wypada z gry,
  • elf 3 bierze prezent czwartego elfa,
  • elf 4 nie ma prezentów więc wypada z gry,
  • elf 5 bierze prezenty elfa pierwszego,
  • ani elf 1 ani elf 2 nie mają już prezentów więc nie są brane pod uwagę,
  • elf 3 zabiera prezenty piątego elfa.

Więc, gdy w kółku siedzi pięć elfów, ten na pozycji 3 zostanie ze wszystkimi prezentami.

Zakładając, że kółku siedzi 3014603 elfów, który z nich zostanie ze wszystkimi prezentami?

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!

Newsletter

  Jeśli chcesz otrzymywać informacje o nowych artykułach na blogu prosto na Twój email, zapisz się 🙂

Zdjęcie dzięki uprzejmości https://www.flickr.com/photos/derekl/sets/72157649148835567

Dodaj komentarz

Twój adres email nie zostanie opublikowany. Pola, których wypełnienie jest wymagane, są oznaczone symbolem *