PPY 2
T.R. Werner, 15 marca 2026 (13:18)
Zadanie 1
Napisz funkcję revbas przyjmującą liczbę naturalną n oraz podstawę systemu liczbowemu base (w zakresie [2, 36]) i zwracającą liczbę powstałą przez odwrócenie kolejności cyfr podanej liczby w układzie liczbowym o podstawie base (początkowe zera
powstałe przy odwróceniu są pomijane).
Na przykład liczba 45610 = 15019 , bo 456 = 1 · 192 + 5 · 191 + 0 · 190 . Po odwróceniu
dostajemy zatem 051, czyli, po pozbyciu się początkowego zera 5119 , czyli 5 · 191 +
1 · 190 = 96.
Zatem
print(revbas(456, 19))
print(revbas(361, 16))
print(revbas(361, 21))
print(revbas(234, 3))
powinno wydrukować
96
2401
101
26
Zadanie 2
Definiujemy listę dowolnych niemodyfikowalnych elementów, na przykład
li = [(1,2), 7, 'helo', 2, 7, 'world', (1,2), 'helo', 2, '!!', 2]
Na podstawie tej listy program tworzy słownik, w którym kluczami są elementy listy
a wartościami są listy indeksów pod którymi dany klucz występował w wyjściowej
liście. Następnie wyświetla zawartość w kolejności według długości list będących
wartościami w poszczególnych wpisach (entries) słownika.
Dla powyższej przykładowej listy, wynik mógłby zatem wyglądać tak:
world -> [5]
!!
-> [9]
(1, 2) -> [0, 6]
7
-> [1, 4]
helo
-> [2, 7]
2
-> [3, 8, 10]
Zadanie 3
Napisz program wczytujący z konsoli w pętli (while) linie zawierające jedną, dwie
lub trzy liczby. Dla każdej wczytanej linii utwórz krotkę zawierającą trzy elementy
1
• Napis "S" (square) jeśli wczytana została jedna liczba, lub "R" (rectangle) jeśli
dwie, lub "C" (cuboid) jeśli trzy;
• krotkę zawierającą trzy wczytane liczby;
• liczbę będącą wartością powierzchni/objętości kwadratu, prostokąta, lub prostopadłościanu zdefiniowanego wczytanymi liczbami.
Utworzone krotki umieszczaj w liście. Pętla kończy się, gdy użytkownik wpisze pustą
linię (poprzez wciśnięcie ENTER) i wtedy lista jest drukowana.
Uruchomienie programu mogłoby zatem wyglądać tak:
Enter sizes: 3
Enter sizes: 4 5 1
Enter sizes: 3 4
Enter sizes:
[('S', (3,), 9), ('C', (4, 5, 1), 20), ('R', (3, 4), 12)]
Wskazówka: użyj metody split klasy str do wyodrębnienia liczb z wczytanej linii.
Zadanie 4
Napisz funkcję mergedict pobierającą dowolną liczbę słowników, a zwracającą jeden
słownik, w którym kluczami są wszystkie klucze, które wystąpiły w przynajmniej jednym słowniku wejściowym, a wartościami listy wartości powiązanych z tym kluczem
ze wszystkich słowników, w których dany klucz wystąpił.
Na przykład dla słowników
d1 = dict(a=1, c=4, d=1)
d2 = dict(a=4, b=3, c=2)
d3 = dict(b=1, c=2, d=3)
wywołanie print(mergedict(d1, d2, d3)) powinno wypisać
{'a': [1, 4], 'c': [4, 2, 2], 'd': [1, 3], 'b': [3, 1]}
Zadanie 5
Pewna liczba aktorów (ponumerowanych od 1) występowało w filmach o tytułach ’a’,
’b’, ’c’, itd. W słowniku films kluczami są tytuły filmów a wartościami listy aktorów
w nich występujących.
Napisz funkcję która przyjmuje taki słownik, a zwraca słownik, w którym aktorzy
(ich numery) są kluczami, a listy filmów w których wystąpili są wartościami.
Wypisz zawartość wynikowego słownika w kolejności według liczby filmów malejąco,
a jeśli liczba filmów jest taka sama, to według numeru przypisanego aktorom rosnąco.
Na przykład dla słownika
films = dict(
a=[1, 3, 5], b=[2, 1, 4], c=[5, 2], d=[3, 4, 6],
e=[1], f=[3, 4, 5], g=[1, 7], h=[7, 6]
)
2
wynik powinien wyglądać tak
1 -> ['a', 'b', 'e', 'g']
3 -> ['a', 'd', 'f']
4 -> ['b', 'd', 'f']
5 -> ['a', 'c', 'f']
2 -> ['b', 'c']
6 -> ['d', 'h']
7 -> ['g', 'h']
3