Python stazaCjelina 1 · Prvi koraciLekcija 7

Zbroj, brojač, najveći i najmanji

Petlja ne služi samo za ispis. Dok se ponavlja, može nešto zbrajati, brojati ili pamtiti najveću vrijednost. Ova tri obrasca pojavljuju se u gotovo svakom zadatku.

Pythonoko 45 minuta3 zadatka za evaluator

1Zbroj

Mia skuplja naljepnice. Prvi dan dobije 1, drugi dan 2, treći dan 3, četvrti dan 4. Koliko ih ima nakon četiri dana? Prije petlje zbroj je 0, a u svakom koraku dodamo naljepnice tog dana.

dan–
zbroj–
Klikni „Sljedeći korak“ i prati što se događa.
Kraći zapis

zbroj += dan znači isto što i zbroj = zbroj + dan. Slično rade -= i *=.

Pazi

Ako zbroj = 0 staviš unutar petlje, zbroj se svaki put obriše.

2Učitavanje u petlji

U zadacima često prvo dobijemo broj N, a zatim N brojeva, svaki u svom retku. Petlja se ponovi N puta i svaki put učita jedan broj.

n = int(input())
zbroj = 0
for i in range(n):
    x = int(input())
    zbroj += x
print(zbroj)
Ulaz
3 10 25 7
Ispis
42
Ključna ideja

Ovdje nam brojač i ne treba za računanje. Služi samo da se petlja ponovi točno N puta.

3Svi brojevi u jednom retku

Drugi čest oblik ulaza: u prvom retku je N, a u drugom retku svih N brojeva, odvojenih razmakom. Tada petljom ne idemo N puta, nego izravno po brojevima iz drugog retka:

n = int(input())
zbroj = 0
for x in map(int, input().split()):
    zbroj += x
print(zbroj)
Ulaz
3 10 25 7
Ispis
42
Ključna ideja

To je recept iz lekcije 3, samo bez a, b: petlja redom uzima svaki broj iz retka i sprema ga u x. Prvi redak s N ipak moramo pročitati, da bi sljedeći input() pročitao brojeve.

Stani i razmisli

Kako znaš koji od dva oblika koristiti?

Pogledaj odgovor

Pročitaš opis ulaza u zadatku. Piše li „u svakom od sljedećih N redaka“, broj po broj učitavaš s int(input()). Piše li „u drugom retku N brojeva“, koristiš map.

4Brojač

Brojač je kao zbroj, ali mu ne dodajemo vrijednost, nego 1, i to samo kad se nešto dogodi. Ovaj program učita N ocjena i prebroji petice.

n = int(input())
petice = 0
for i in range(n):
    ocjena = int(input())
    if ocjena == 5:
        petice += 1
print(petice)
Zbroj ili brojač?

Pitaš li „koliko ukupno?“, treba ti zbroj. Pitaš li „koliko puta?“, treba ti brojač.

5Najveći

Kako naći najveći od N brojeva? Prvi broj proglasimo najvećim. Zatim svaki sljedeći usporedimo s dosad najvećim: ako je veći, on postaje novi najveći.

x–
najveci–
Ulaz je 4, zatim brojevi 6, 9, 2 i 7. Klikni „Sljedeći korak“.
Pazi

Zašto ne počnemo s najveci = 0? Ako su svi brojevi negativni, na primjer temperature −5, −2 i −8, program bi krivo ispisao 0. Zato krećemo od prvog učitanog broja.

Probaj sam

Promijeni program tako da traži najmanji broj.

Pogledaj rješenje
n = int(input())
najmanji = int(input())
for i in range(n - 1):
    x = int(input())
    if x < najmanji:
        najmanji = x
print(najmanji)
Na natjecanju

Kad je u jednom retku puno brojeva, učitaj ih odjednom s map(int, input().split()), kao u ovoj lekciji. To je brže i jednostavnije od učitavanja jednog po jednog.

6Provjeri se

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

Pitanje

Gdje postavljaš zbroj = 0?

Pitanje

Zašto najveći ne počinje od 0?

Pitanje

Što radi brojac += 1?

7Zadaci

Bodovi na natjecanju

★☆☆ lagano

Učenik je riješio N zadataka. Za svaki znamo koliko je bodova dobio. Koliko ima bodova ukupno?

Ulaz
U prvom retku broj N. U svakom od sljedećih N redaka bodovi za jedan zadatak.
Izlaz
Ukupan broj bodova.
Ograničenja
1 ≤ N ≤ 100, bodovi su od 0 do 100
Ulaz
4 20 50 0 35
Izlaz
105
Riješi u evaluatoru

Hladni dani

★★☆ srednje

Svako jutro izmjerena je temperatura. Koliko je bilo dana kad je temperatura bila ispod nule?

Ulaz
U prvom retku broj dana N. U drugom retku N temperatura, odvojenih razmakom.
Izlaz
Broj dana s temperaturom manjom od 0.
Ograničenja
1 ≤ N ≤ 365, temperature su od −40 do 45
Ulaz
5 3 -2 0 -7 1
Izlaz
2
Riješi u evaluatoru

Raspon temperatura

★★★ teže

Za iste podatke o temperaturama izračunaj razliku između najviše i najniže izmjerene temperature.

Ulaz
U prvom retku broj dana N. U drugom retku N temperatura, odvojenih razmakom.
Izlaz
Razlika najviše i najniže temperature.
Ograničenja
1 ≤ N ≤ 365, temperature su od −40 do 45
Ulaz
5 3 -2 0 -7 1
Izlaz
10
Treba ti pomoć?

U istoj petlji pamti i najveću i najmanju temperaturu. Kad su brojevi u jednom retku, zgodno je krenuti od vrijednosti izvan dopuštenog raspona: najveća od −41, a najmanja od 46. Već prva temperatura ih sigurno zamijeni.

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

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

  1. Superkuhar Infokup 2013 · školsko · 7. r. OŠ
  2. Melman Infokup 2013 · školsko · 7. r. OŠ
  3. Pahuljice Infokup 2021 · školsko · 5. r. OŠ

8Što smo naučili

  • Zbroj: prije petlje 0, u petlji zbroj += x.
  • Brojač: prije petlje 0, u petlji brojac += 1 kad je uvjet ispunjen.
  • Najveći i najmanji: kreću od prvog broja, u petlji se uspoređuju i po potrebi mijenjaju.
  • N brojeva u N redaka učitavamo petljom koja se ponovi N puta; brojeve iz jednog retka s for x in map(int, input().split()):
Najčešće greške

Postavljanje zbroja na 0 unutar petlje · ispis rezultata unutar petlje umjesto nakon nje · najveći koji kreće od 0 · petlja koja učita jedan broj previše