Python stazaCjelina 3 · Tekst i listeLekcija 21

Ponavljanje: tekst i liste

Nema novog gradiva. Na jednom mjestu je sve o stringovima, listama i tablicama, a zatim šest zadataka u kojima ih kombiniraš.

Pythonoko 90 minuta6 zadataka za evaluator

1Podsjetnik

LekcijaŠto radiKako se piše
15string: znakovi, indeksis[0] · len(s) · for z in s: · ord chr
16rad s tekstoms[::-1] · s.upper() · s.split()
17listea = [] · a.append(x) · a.pop() · a.insert(i, x) · list(map(int, input().split()))
18prolazak kroz listusum max min count · a[i] > a[i - 1]
19sortiranjea.sort() · sorted(a) · reverse=True
20tablicet[i][j] · t.append(input()) · provjera granica
Ključna ideja

String i lista jako su slični: oboje imaju indekse, len, in, rezanje i prolazak petljom. Razlika: element liste smijemo promijeniti, a znak stringa ne.

2Provjeri se

Prije zadataka provjeri jesi li razumio gradivo. Klikni na odgovor za koji misliš da je točan.

Pitanje

Kako pretvoriti "5 8 2" u listu brojeva?

Pitanje

Što vraća "5 8 2".split()?

Pitanje

L = [3, 1, 2]. Što je sorted(L)[0]?

3Zadaci

Poredani su od lakšeg prema težem. Prije pisanja programa riješi primjer na papiru.

Duge riječi

★☆☆ lagano

Koliko riječi u rečenici ima više od K slova?

Ulaz
U prvom retku K. U drugom retku rečenica od malih slova i razmaka.
Izlaz
Broj riječi duljih od K slova.
Ograničenja
1 ≤ K ≤ 20, rečenica ima od 1 do 100 riječi
Ulaz
4 programiranje je zabavno i korisno
Izlaz
3
Riješi u evaluatoru

Ocjene razreda

★☆☆ lagano

Učitaj ocjene svih učenika. Ispiši koliko je jedinica, dvojki, trojki, četvorki i petica.

Ulaz
U prvom retku N. U drugom retku N ocjena od 1 do 5.
Izlaz
Pet redaka: broj jedinica, dvojki, trojki, četvorki i petica.
Ograničenja
1 ≤ N ≤ 100
Ulaz
6 5 3 5 4 2 5
Izlaz
0 1 1 1 3
Riješi u evaluatoru

Drugo mjesto

★★☆ srednje

Koliko bodova ima natjecatelj na drugom mjestu? Ako dva natjecatelja imaju jednako bodova, zauzimaju dva mjesta, pa drugi može imati isto bodova kao prvi.

Ulaz
U prvom retku N. U drugom retku N brojeva, bodovi.
Izlaz
Bodovi drugoplasiranog.
Ograničenja
2 ≤ N ≤ 1000
Ulaz
5 40 90 70 90 10
Izlaz
90
Riješi u evaluatoru

Sva slova

★★☆ srednje

Rečenica koja sadrži sva slova engleske abecede zove se pangram. Je li zadana rečenica pangram?

Ulaz
Jedna rečenica od malih slova i razmaka.
Izlaz
DA ili NE.
Ograničenja
Rečenica ima najviše 1000 znakova.
Ulaz
the quick brown fox jumps over the lazy dog
Izlaz
DA
Ulaz
hello world
Izlaz
NE
Treba ti pomoć?

Prođi petljom kroz sva slova abecede i za svako provjeri nalazi li se u rečenici. Treba ti zastavica. not in je suprotno od in.

Riješi u evaluatoru

Slobodna mjesta

★★★ teže

U kinu su sjedala složena u R redova. Slobodno sjedalo je ., a zauzeto X. Koliko je najviše slobodnih sjedala zaredom u istom redu?

Ulaz
U prvom retku R i S. Zatim R redaka sa po S znakova.
Izlaz
Najveći broj uzastopnih slobodnih sjedala u nekom redu.
Ograničenja
1 ≤ R, S ≤ 50
Ulaz
3 6 X..X.. .XXX.. ...X.X
Izlaz
3
Treba ti pomoć?

Za svaki red posebno broji trenutni niz slobodnih mjesta, kao „Topli dani zaredom“. Na početku svakog reda niz kreće od 0.

Riješi u evaluatoru

Najveći kvadrat 2×2

★★★ teže

Tablica ima R redaka i S stupaca. Koji kvadrat od 2 × 2 susjedna polja ima najveći zbroj? Ispiši taj zbroj.

Ulaz
U prvom retku R i S. Zatim R redaka sa po S cijelih brojeva.
Izlaz
Najveći zbroj četiri polja koja čine kvadrat 2 × 2.
Ograničenja
2 ≤ R, S ≤ 100, brojevi su od −100 do 100
Ulaz
3 3 1 2 0 3 4 1 0 1 9
Izlaz
15
Treba ti pomoć?

Kvadrat određuje njegovo gornje lijevo polje (i, j). Ostala tri su desno, dolje i dijagonalno dolje desno. Do kojeg i i j smiješ ići da ne izađeš iz tablice?

Riješi u evaluatoru
Vježbaj dalje: zadaci s natjecanja

Ovi zadaci s Infokupa traže upravo ovo gradivo. Kreni od prvoga.

  1. Fish Infokup 2013 · županijsko · 6. r. OŠ
  2. Boje Infokup 2014 · županijsko · 7. r. OŠ
  3. Glasanje Infokup 2021 · županijsko · 7. r. OŠ

4Što smo naučili

  • String i lista: indeksi, len, in, rezanje, petlja.
  • Element liste se smije mijenjati; string ne.
  • Sortiranje često pojednostavi zadatak.
  • Tablica je lista lista; pazi na granice.
Najčešće greške

Indeks izvan liste · zaboravljeno ponovno postavljanje brojača za svaki redak · uspoređivanje bez sortiranja