Zadanie 2. Sortownia galaretek

W Terabajtach Dolnych znajduje się fabryka zajmująca się produkcją galaretek owocowych. Gotowe produkty trafiają do sortowni, skąd są wysyłane w najdalsze zakątki kraju.

W najbliższych dniach planowana jest wysyłka dużej liczby kartonów z gotowym produktem.

Lista kartonów poszczególnych galaretek przeznaczonych do wysłania została zapisana w pliku galaretki.txt. Zawiera ona 7500 nieuporządkowanych trzycyfrowych oznaczeń kartonów galaretek, w których:

  • pierwsza cyfra – oznacza numer transportu,

  • kolejne cyfry – oznaczają smak galaretki.

Cyfry te należą do przedziału [ 1 , 9 ] .

Przykładowe dane:

  • 926

  • 764

  • 764

RJgZ1WWom9402

Przycisk umożliwiający pobranie pliku TXT z treścią zadania.

galaretki.txt
Plik TXT o rozmiarze 36.62 KB w języku polskim

Okazało się jednak, że w pewnej partii produktu wystąpił błąd, przez co niektóre kartony galaretek nie nadają się do dystrybucji. Dyżurny nadzorujący produkcję pamięta, że były to kartony o tych samych oznaczeniach, a ostatnia cyfra tego oznaczenia była parzysta. Dodatkowo dane z komputera maszyny produkcyjnej wskazały, że kartony o tych oznaczeniach były najliczniejszą wyprodukowaną grupą spełniającą warunki, które podał dyżurny. Taka grupa kartonów była tylko jedna.

Napisz program, który dla danych z pliku galaretki.txt wyznaczy numer kartonów galaretek, które nie nadają się do dystrybucji, oraz poda liczbę wadliwych kartonów, a następnie zapisze obie wartości do pliku wadliwe.txt. Wartości oddziel od siebie znakiem odstępu.

Do oceny oddajesz:

  • plik wadliwe.txt zawierający odpowiedź (numer kartonów galaretek, które nie nadają się do dystrybucji, oraz liczbę wadliwych kartonów)

  • plik(i) z komputerową realizacją zadania (kodem programu)

Polecenie 1

Przedstaw rozwiązanie zadania w postaci programu w języku C++, Java lub Python. Odpowiedź do zadania znajdziesz pod prezentacją zawierającą omówienie rozwiązania zapisanego za pomocą pseudokodu.

Rozwiązanie

Polecenie 2

Zapoznaj się z rozwiązaniem. Jest ono przedstawione w postaci pseudokodu, ponieważ na egzaminie maturalnym można korzystać z wybranego języka programowania: C++, Java lub Python.

Ri3CrSISrSxgP1
Wymyśl pytanie na kartkówkę związane z tematem materiału.
Źródło: Contentplus.pl sp. z o.o., licencja: CC BY-SA 3.0.

Odpowiedź do zadania

Rozwiązanie do zadania dla pliku tekstowego:

RzhyVUt0jCl3K

Przycisk umożliwiający pobranie pliku TXT z odpowiedzią do zadania.

wadliwe.txt
Plik TXT o rozmiarze 6.00 B w języku polskim