Zadanie 1. Miłośnik piątki

Ulubioną cyfrą Antka jest 5. Jego ulubionymi urodzinami były te, kiedy kończył pięć lat, a gdy robi sobie zdjęcia ze znajomymi, pokazuje pięć palców. Pewnego dnia Antek postanowił napisać 200 unikalnych liczb całkowitych z przedziału <1, 1000>.

Nie zauważył jednak, że jego komputer był zainfekowany niegroźnym wirusem, który wykonał konwersję zapisanych przez niego liczb do systemu dwójkowego, czyli systemu liczbowegosystem liczbowysystemu liczbowego o podstawie 2.

W pliku liczby.txt znajduje się 200 unikalnych liczb całkowitych z przedziału <1, 1000>, zapisanych w systemie dwójkowym.

Ulubione liczby Antka to takie, w których w zapisie dziesiętnym występuje cyfra 5.

Napisz program, który spośród liczb zapisanych w systemie binarnym wybierze ulubione liczby Antka i zapisze je w systemie dziesiętnym. Każda liczba powinna zostać zapisana w osobnej linii.

101
101101111
110111100
1000100111
1111100111

5
551

Do oceny oddajesz:

• plik wynik.txt zawierający odpowiedź (liczby z pliku liczby.txt, które w zapisie dziesiętnym zawierają cyfrę 5; liczby zapisane w systemie dziesiętnym),

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

Rozwiązanie

Rozwiązanie tego zadania przedstawimy w postaci pseudokodu.

Wykorzystamy algorytm zamiany liczb z systemu dwójkowego na dziesiętny. Jego implementacja może się różnić w zależności od wybranego języka. W pseudokodzie zostanie przedstawione ogólne działanie algorytmu. Gdy zamienimy liczbę z systemu dwójkowego na dziesiętny, sprawdzimy, czy w jej zapisie występuje cyfra 5. Jeżeli tak, wpiszemy tę liczbę do pliku wynikowego.

liczby[0..199] ← wczytaj dane z pliku "liczby.txt"

dla i = 0, 1, ..., 199 wykonuj:
    liczba ← napis(liczby[i])
    wynik ← całk(liczba[0])
    dla j = 1, 2, ..., długość(liczba) - 1 wykonuj:
    	wynik ← wynik * 2 + całk(liczba[j])
           
	y ← napis(wynik)
    dla j = 0, 1, ..., długość(y) - 1 wykonuj:
    	jeżeli y[j] = 5:
        	dopisz y do pliku "wynik.txt"
            przerwij pętlę
            
zamknij plik "liczby.txt"             
zamknij plik "wynik.txt"

• Dane z pliku liczby.txt wczytujemy do tablicy liczby. [linia kodu 1]
  Uwaga! Tablica nie jest konieczna – możemy wczytywać po jednym wierszu (czyli po jednej liczbie).

• Tworzymy zewnętrzną pętlę, która będzie przechodziła przez każdą liczbę w tablicy liczby. [linia kodu 3]

• Wykonujemy algorytm zamiany liczby z systemu dwójkowego na dziesiętny. [linie kodu 4‑7]

• Zamieniamy liczbę na napis, by sprawdzić, czy zawiera ona cyfrę 5. [linia kodu 9]

• Przechodzimy przez każdą cyfrę w liczbie; jeżeli trafimy na cyfrę 5, wpisujemy tę liczbę do pliku wynikowego. [linie kodu 10‑13]

• Zamykamy plik. [linie kodu 15–16]

Odpowiedź

Odpowiedź do zadania dla danych z pliku liczby.txt znajduje się w załączniku, w pliku wynik.txt:

Słownik