Python stazaCjelina 1 · Prvi koraciLekcija 9

Ponavljanje: prvi koraci

U ovoj lekciji nema novog gradiva. Na jednom mjestu je sve što znaš iz cjeline, a zatim zadaci u kojima trebaš sve to kombinirati.

Pythonoko 90 minuta6 zadataka za evaluator

1Podsjetnik

LekcijaŠto radiKako se piše
1ispis i računanjeprint("Zbroj je", 2 + 3) · sep · end · // %
2varijablabodovi = bodovi + 5
3unos, vrste podatakan = int(input()) · a, b = map(int, input().split()) · int float str
4odluka, True i Falseif n % 2 == 0: … else:
5više uvjeta, slovaelif · and · or · not · slovo in "aeiou"
6ponovi N putafor i in range(1, n + 1):
7zbroj, brojač, najvećizbroj += x · if x > najveci: · for x in map(int, input().split()):
8ponavljaj dok vrijedi, prekid petljewhile x != 0: · break · continue

2Kako riješiti zadatak

Prije nego što počneš tipkati, prođi ova četiri koraka.

  • Pročitaj Ulaz i Izlaz. Što točno učitavam, kojim redom? Što točno ispisujem?
  • Riješi primjer na papiru. Ako ne znaš riješiti primjer ručno, ne znaš ni napisati program.
  • Prepoznaj obrazac. Treba li mi uvjet? Petlja? Zbroj, brojač ili najveći?
  • Provjeri rubne slučajeve. Što ako je N = 1? Što ako su svi brojevi negativni? Što ako je broj točno na granici?
Na natjecanju

Na natjecanju se bodovi dobivaju i za djelomično rješenje. Ako ne znaš cijelo rješenje, riješi ono što možeš (npr. manje ulaze).

3Provjeri se

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

Pitanje

Program radi na primjerima, a evaluator javlja „Krivo”. Što prvo provjeriti?

Pitanje

Smije li program ispisati „Unesi broj:” prije učitavanja?

Pitanje

Što ispisuje print(10 / 4)?

4Zadaci

Poredani su od lakšeg prema težem. Svaki koristi samo ono što je u podsjetniku.

Ulaznica za zoo

★☆☆ lagano

Djeca mlađa od 7 godina ulaze besplatno. Djeca od 7 do 17 godina plaćaju 3 eura. Svi ostali plaćaju 6 eura. Koliko košta ulaznica?

Ulaz
Jedan cijeli broj, dob posjetitelja.
Izlaz
Cijena ulaznice u eurima.
Ograničenja
Dob je od 0 do 120.
Ulaz
7
Izlaz
3
Riješi u evaluatoru

Zbroj parnih

★☆☆ lagano

Izračunaj zbroj svih parnih brojeva od 1 do N.

Ulaz
Jedan prirodni broj N.
Izlaz
Zbroj parnih brojeva od 1 do N.
Ograničenja
1 ≤ N ≤ 10 000
Ulaz
9
Izlaz
20
Riješi u evaluatoru

Skok u dalj

★★☆ srednje

Atletičarka je skočila N puta. Za svaki skok znamo duljinu u centimetrima. Koliko je dug najbolji skok i koji je to skok po redu? Ako je najbolji rezultat postignut više puta, ispiši prvi takav skok.

Ulaz
U prvom retku N. U sljedećih N redaka duljine skokova, redom.
Izlaz
U prvom retku duljina najboljeg skoka, u drugom njegov redni broj (prvi skok je 1).
Ograničenja
1 ≤ N ≤ 100, duljine su od 100 do 800
Ulaz
4 512 547 530 547
Izlaz
547 2
Treba ti pomoć?

Uz najveći skok pamti i njegov redni broj. Kad nađeš veći skok, promijeni oba. Zašto uvjet mora biti >, a ne >=?

Riješi u evaluatoru

Do šestice

★★☆ srednje

Marko baca kocku dok ne dobije šesticu. Učitaj redom brojeve koje je dobio. Koliko je puta bacio kocku, uključujući i bacanje sa šesticom?

Ulaz
Niz brojeva od 1 do 6, svaki u svom retku. Zadnji je 6 i to je jedina šestica.
Izlaz
Broj bacanja.
Ograničenja
Najviše 1000 bacanja.
Ulaz
3 1 5 6
Izlaz
4
Riješi u evaluatoru

Kvadrati

★★★ teže

Ispiši sve kvadrate prirodnih brojeva (1, 4, 9, 16, …) koji nisu veći od N.

Ulaz
Jedan prirodni broj N.
Izlaz
Traženi kvadrati od najmanjeg prema najvećem, svaki u svom retku.
Ograničenja
1 ≤ N ≤ 1 000 000
Ulaz
30
Izlaz
1 4 9 16 25
Treba ti pomoć?

Ne znaš unaprijed koliko će kvadrata biti. Kreni od i = 1 i ponavljaj dok je i * i manje ili jednako N.

Riješi u evaluatoru

Topli dani zaredom

★★★ teže

Imamo temperature za N dana, redom. Koliko je najviše dana zaredom temperatura bila iznad nule?

Ulaz
U prvom retku N. U sljedećih N redaka temperature, redom po danima.
Izlaz
Najveći broj uzastopnih dana s temperaturom većom od 0. Ako takvih dana nema, ispiši 0.
Ograničenja
1 ≤ N ≤ 365, temperature su od −40 do 45
Ulaz
7 2 5 -1 3 4 1 0
Izlaz
3
Treba ti pomoć?

Trebaju ti dva broja: koliko toplih dana traje trenutni niz i koliki je bio najdulji niz. Topao dan produžuje trenutni niz. Hladan dan ga vraća na 0. Nakon svakog dana provjeri je li trenutni niz dulji od najduljeg.

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

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

  1. Godine Infokup 2014 · školsko · 6. r. OŠ
  2. Kovanice Infokup 2020 · školsko · 6. r. OŠ
  3. Funta Infokup 2017 · školsko · 6. r. OŠ

5Gotova cjelina

Bravo

Ako si riješio ovih šest zadataka, znaš osnove programiranja: ulaz, izlaz, varijable, uvjete i petlje. Sve što slijedi gradi se na tome.