Python stazaCjelina 2 · Igra s brojevimaLekcija 14

Ponavljanje: igra s brojevima

Nema novog gradiva. Na jednom mjestu je sve iz cjeline, a zatim šest zadataka u kojima kombiniraš znamenke, djeljivost, petlje i funkcije.

Pythonoko 90 minuta6 zadataka za evaluator

1Podsjetnik

LekcijaŠto radiKako se piše
10znamenke brojan % 10 · n // 10 · while n > 0:
11djeljivost, prosti brojevin % d == 0 · while d * d <= n:
12petlja u petlji, ispis u retkufor j in range(i): · print(x, end="")
13funkcijedef je_prost(n): · return
Ključna ideja

Svaki zadatak ove cjeline može se riješiti alatima iz ove tablice i cjeline 1. Kad u zadatku isti posao radiš više puta, napiši funkciju.

2Provjeri se

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

Pitanje

Koji je najbrži način da provjeriš je li n paran?

Pitanje

Koliko je 17 // 5 + 17 % 5?

Pitanje

Koja je zadnja znamenka broja n?

3Zadaci

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

Broj znamenki

★☆☆ lagano

Koliko znamenki ima zadani broj? Pazi: i broj 0 ima jednu znamenku.

Ulaz
Jedan cijeli broj N.
Izlaz
Broj znamenki broja N.
Ograničenja
0 ≤ N ≤ 1 000 000 000
Ulaz
2026
Izlaz
4
Ulaz
0
Izlaz
1
Riješi u evaluatoru

Najveća znamenka

★☆☆ lagano

Ispiši najveću znamenku zadanog broja.

Ulaz
Jedan prirodni broj N.
Izlaz
Najveća znamenka broja N.
Ograničenja
1 ≤ N ≤ 1 000 000 000
Ulaz
40719
Izlaz
9
Ulaz
3112
Izlaz
3
Riješi u evaluatoru

Savršen broj

★★☆ srednje

Broj je savršen ako je jednak zbroju svojih djelitelja manjih od njega. Na primjer, 28 = 1 + 2 + 4 + 7 + 14. Je li zadani broj savršen?

Ulaz
Jedan prirodni broj N.
Izlaz
DA ako je N savršen, inače NE.
Ograničenja
1 ≤ N ≤ 100 000
Ulaz
28
Izlaz
DA
Ulaz
12
Izlaz
NE
Riješi u evaluatoru

Šahovnica

★★☆ srednje

Ispiši šahovnicu N × N. Crno polje je #, a bijelo .. Gornje lijevo polje je crno, a boje se izmjenjuju i u retku i u stupcu.

Ulaz
Jedan prirodni broj N.
Izlaz
N redaka sa po N znakova, bez razmaka.
Ograničenja
1 ≤ N ≤ 50
Ulaz
4
Izlaz
#.#. .#.# #.#. .#.#
Treba ti pomoć?

Pogledaj zbroj rednog broja retka i stupca za crna polja. Što je zajedničko svim tim zbrojevima?

Riješi u evaluatoru

Digitalni korijen

★★★ teže

Zbrojimo znamenke broja. Ako zbroj ima više od jedne znamenke, ponovno zbrojimo njegove znamenke, i tako dok ne dobijemo jednoznamenkasti broj. Na primjer: 9875 → 29 → 11 → 2. Ispiši taj jednoznamenkasti broj.

Ulaz
Jedan prirodni broj N.
Izlaz
Digitalni korijen broja N.
Ograničenja
1 ≤ N ≤ 1 000 000 000
Ulaz
9875
Izlaz
2
Treba ti pomoć?

Funkcija zbroj_znamenki iz lekcije 13 obavi jedan korak. Koliko puta je treba pozvati? Dok broj ne postane manji od 10.

Riješi u evaluatoru

Dvostruko prosti

★★★ teže

Broj je dvostruko prost ako je prost i ako mu je i zbroj znamenki prost broj. Na primjer, 23 je dvostruko prost, jer je prost, a 2 + 3 = 5 također je prost. Koliko ima dvostruko prostih brojeva od A do B?

Ulaz
Jedan redak s dva broja A i B.
Izlaz
Broj dvostruko prostih brojeva od A do B, uključujući A i B.
Ograničenja
1 ≤ A ≤ B ≤ 50 000
Ulaz
1 30
Izlaz
7
Treba ti pomoć?

Do 30 to su 2, 3, 5, 7, 11, 23 i 29. Napiši dvije funkcije, pa je ostatak samo jedna petlja i jedan uvjet.

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

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

  1. Gusari Infokup 2021 · školsko · 6. r. OŠ
  2. Real Infokup 2018 · školsko · 6. r. OŠ
  3. Sat Infokup 2020 · školsko · 6. r. OŠ

4Što smo naučili

  • Znamenke: uzmi zadnju, obradi je, odreži je.
  • Djeljivost: ostatak 0; prost broj provjeravamo do korijena.
  • Petlja u petlji: vanjska za retke, unutarnja za stupce.
  • Funkcija: kad isti posao trebaš više puta.
Najčešće greške

Zaboravljen poseban slučaj (0, 1, N = 1) · presporo rješenje za velike brojeve · krivo uvučen print()