STRUKTURA PETLJE - jussmz.com.ba · rješavanje ovog problema je poznati Euklidov algoritam koji se sastoji u sljedećem: prvi broj se dijeli sa drugim, a zatim se drugi broj dijeli

STRUKTURA PETLJE

Kadić Neđad, 2016 1

Zadaci

ZADATAK 1

• Zadatak treba ispisati tablicu množenja odabranog broja s brojevima od 1 do

10. Broj kojim se množi bira korisnik.


Upisi broj s kojim zelis mnoziti brojeve od 1 do 10:

… * 1 = …

… * 2 = …

… * 10 = …

5 2 6


Testni primjerZADATAK 1


ZADATAK 2

Napraviti program koji omogućava korisniku da obavlja niz operacija na

bankovnom računu. Korisnik treba da ukuca jedno slovo, na primjer slovo 'U'

(unos) za stavljanje novca na račun, slovo 'P' (podizanje) za uzimanje novca sa

računa, ili slovo 'K' (kraj) za prekid rada.

Ako se traži stavljanje ili uzimanje novca sa računa, program učitava željeni iznos,

i zatim prikazuje novo stanje na računu. Nakon izvršene jedne operacije unosa ili

uzimanja novca, korisniku je omogućen izbor nove operacije, s tim da se program

završava kada korisnik ukuca slovo 'K'. Početno stanje na računu je nula.

Programu je svejedno da li korisnik unosi velika ili mala slova. U slučaju da

korisnik unese nepostojeću komandu, ispisuje se upozorenje, nakon čega korisnik

može zadati novu komandu.


ZADATAK 2


Ispis brojeva od 1 do 20:

1 2 3 4 5 6 7 8 9 .............20

ZADATAK 3

• Napisati program koji u zadanom intervalu od M do N ispisuje

kvadrate i kubove brojeva.

Upisi pocetni broj intervala:

Upisi zavrsni broj intervala:

Kvadrat broja ... je .... a kub je .....

Kvadrat broja ... je .... a kub je .....

......


Testni primjerZADATAK 3


Upisi zeljeni broj clanova niza:

Suma niza 1, 1/2, … , 1/N iznosi ….

ZADATAK 4

• Napraviti program koji sabira N članova niza:

• 1+1

2+

1

3+⋯+

1

𝑁

• Kao rezultat treba ispisati niz i sumu članova tog niza.


• Jedina razlika u odnosu na dosadašnje primjere je oblik naredbe uz pomoć koje

se sabiraju članovi niza:

• Za početak, primjer je riješen, ali nije poštivan zadani oblik ispisa.

ZADATAK 4


ZADATAK 4

• Napraviti program koji ispisuje prvih N neparnih brojeva. (Korisnik unosi N)


ZADATAK 5

• Iz matematike znamo da neparne brojeve možemo zapisati u obliku 2 ∗ 𝑛 ± 1, gdje je ne

neki prirodan broj. To bi nam trebalo pomoći da rješimo zadatak


ZADATAK 5

• Potrebno je ispisati, prebrojiti i sabrati sve trocifrene brojeve koji

na mjestu desetice imaju broj 1. Pri ispisu brojeva postaviti da je

širina kolone 4.


ZADATAK 6

Trocifreni brojevi koji na mjestu desetice imaju

broj 1 su:

… … … … … …

Takvih brojeva ima… . A njihova suma je …


ZADATAK 6


ZADATAK 7

• Potrebno je ispisati djelitelje odabranog prirodnog broja.

Upisi prirodni broj:

Djelitelji broja ... su:

... … … …


ZADATAK 7


Upisi broj za provjeru:

Broj ... je (nije) prost.

• Potrebno je provjeriti da li je odabrani prirodni broj prost.

ZADATAK 8

• DEF: Prost broj je prirodni broj veći od 1 koji je dijeljiv jedino sa 1 i

sa samim sobom.

• Primjeri prostih brojeva su: 2, 3, 5, 7, 11, 13, 17, 19, 23, 27, ...

• Znači prost broj P nije djeljiv niti sa jednim broje vecim od 1 a

manjim od P. I pošto neki broj može biti jedino prost ili ne. To ćemo

deklarisati binarnu varijablu bool prost(1); Mi ćemo na početku

zadatka pretpostaviti da je broj prost a ako pronađemo bilo koji

djelitelj onda broj nije prost pa treba staviti prost=0;. Kadić Neđad, 2016 18

ZADATAK 8


ZADATAK 8 - RJEŠENJE

• Napraviti program koji traži od korisnika da unese dva cijela broja a koji zatim

računa najveći zajednički djelilac (NZD).


ZADATAK 9

Upisi dva broja :

NZD(... , ....)=....

• Neka je potrebno izračunati najveći zajednički djelilac (NZD) dva cijela broja a i b. Najefikasniji metod za

rješavanje ovog problema je poznati Euklidov algoritam koji se sastoji u sljedećem: prvi broj se dijeli sa drugim, a

zatim se drugi broj dijeli sa ostatkom tog dijeljenja, i postupak se ponavlja sve dok se ne dobije ostatak jednak

nuli. Posljednji djelilac je tada traženi NZD. Na primjer, postupak traženja NZD za brojeve 2725 i 115 izgleda

ovako:

2725 : 115 = 23 115 : 80 = 1 80 : 35 = 2 35 : 10 = 3 10 : 5 =2

425 35 10 5 0

80


ZADATAK 9


ZADATAK 9

• Napraviti program koji ispituje da li je uneseni prirodni broj savršen.


ZADATAK 10

Upisi prirodan broj :

Broj je (nije) savršen.

Napomena: Broj je savršen ako je on jednak sumi svojih djelitelja osim

sebe samoga !

• Uzmimo najmanji savršeni broj tj. uzmimo 6 znamo da su sjelitelji 1, 2,

3, 6 u sumu samo ne uzimamo broj 6. Imamo 1+2+3=6.

• Isto vrijedi i za brojeve 28, 496, 8128


ZADATAK 10


ZADATAK 10


• Potrebno je ispisati tekst ‘’ *** ” u obliku slova V, kao na slici.

10 40

10 500

ZADATAK 11


• Za ispis treba koristiti manipulator setw(int).

• Nakon ispisa prvog reda potrebno je promijeniti vrijednosti

varijabli manipulatora setw, tj. širinu lijeve kolone povećavati, a

desne smanjivati.

• Zadatak je moguće uraditi koristeći samo kontrolnu varijablu

petlje kao argument manipulatora setw.

ZADATAK 11


10 2

4

40

12 520 48

40-4=36

ZADATAK 11


ZADATAK 11


ZADATAK 12

• Napisati program koji ispisuje samo ivicu pravougaonika.

Dimenzije pravougaonika zadaje korisnik na pocetku programa.

Unesite visinu pravougaonika:...

Unesite sirinu pravougaonika:....

Npr: (5x7)

******** ** ** ********


ZADATAK 12

• Primjetimo da se red sastavljen samo od zvjezdica ispisuje ako je

visina jednaka 1 ili zadanoj visini (i=1||i=v).

• Ovaj zadatak je pogodan za korištenje višestrukog izbora ako

red nije prvi ili zadnji. Tada, treba samo provjeriti da li je kolona

prva ili zadnja. Ako jeste ispisati * a ako nije ispisati prazno

mjesto ‘’ ‘’.


ZADATAK 12



Prirodni broj … zapisan obrnutim

redoslijedom izgleda ovako: …

• Potrebno je uneseni prirodni broj ispisati u obrnutom redoslijedu;

npr. (2479 ispisati kao 9742). Unaprijed nije poznato koliko

uneseni broj ima cifara.

ZADATAK 13


• Početna vrijednost varijable koja se koristi u uvjetu je uneseni broj (b). Uvjet:

(b>0).

• U bloku naredbi petlje treba:

• Izdvojiti posljednju cifru i ispitati njenu vrijednost.

• Od vrijednosti varijable b odvojiti posljednju cifru pa dobiveni

rezultat vratiti u varijablu b.

• Provjeriti uvjet petlje.

ZADATAK 13


ZADATAK 13


Za prekid unosa brojeva treba unesite 0.


Najveci broj je …

• Korisnik unosi prirodne brojeve. Unaprijed nije poznato koliko

će tih brojeva biti. Nakon posljednjeg broja unosi 0. Program

pronalazi pa ispisuje najveći uneseni broj.

ZADATAK 14


• Problem se može riješiti uvođenjem pomoćne varijable (npr. maxi).

• U tu se varijablu na početku pohranjuje 0.

• Da bi se izvršavao blok naredbi u petlji, vrijednost varijable broj mora biti veća

od 0 (broj>0).

• U bloku naredbi petlje treba:

• Uneseni broj usporediti sa sadržajem pomoćne varijable maxi.

• Ako je taj broj veći od sadržaja varijable maxi, njegova vrijednost postaje

novi sadržaj varijable maxi.

• Provjeriti uvjet petlje.

ZADATAK 14


ZADATAK 14


Upisi cijeli broj:

Suma unesenih brojeva iznosi …

• U programu se unose cijeli brojevi sve dok se ne unese 10 POZITIVNIH brojeva.

Program na kraju unosa ispisuje sumu svih unesenih brojeva (i pozitivnih i

negativnih).

ZADATAK 15


ZADATAK 15


Upisi kolicinu padavina u toku 1. mjeseca:

Upisi kolicinu padavina u toku 2. mjeseca:

..... .......

Prosjecna kolicina padavina je: …

• U programu je potrebno unositi količine padavina za pojedine mjesece. A

kao rezultat treba da se ispiše prosječna količina padavina po mjesecu.

ZADATAK 16


ZADATAK 16


• Test je pisalo N učenika (N je unaprijed poznat), Za ocjenu odličan treba postići

bar 85 bodova. U program se unose za svakog učenika bodovi osvojeni na testu.

Program ispisuje koliko je učenika ocijenjeno ocjenom odličan.

ZADATAK 17

Koliko je ucenika pisalo test:

Upisi osvojeni broj bodova 1. ucenika:

Upisi osvojeni broj bodova 2. ucenika:

........

Ocijenom odlican ocijenjeno je … ucenika.


ZADATAK 17


ZADATAK 17


ZADATAK 18

Upisi iznos glavnice koju polazes u banku:

Upisi vrijednost kamata (oblik upisa za 5% upisi 5):

Upisi ocekivani iznos novca:

Da bi na racunu imao … KM, novac u banci treba

stajati minimalno … mjeseci.


ZADATAK 18


ZADATAK 18


ZADATAK 19

• Specijalna vrsta virusa razmnožava se na način da se svakih sat vremena virus podijeli na točno

tri nova virusa. Program računa minimalni broj sati koje treba čekati da bi se stvorilo M takvih

virusa.

Upisi koliko virusa treba stvoriti:

Da bi nastalo … virusa, treba cekati … sati.


ZADATAK 19


ZADATAK 19


ZADATAK 20

• Napisati program koji ispisuje elemente Fibonacijvog niza. Korisnik unese koliko zeli clanova

Fibonacijevog niza.

Koliko zelite clanova Fibonacijevog niza? ....

1

1

2

3

5

8

13

....

• Niz Fibonačijevih brojeva je definiran na sljedeći način: prva dva

Fibonačijeva broja F0 i F1 su jedinice, a svaki sljedeći Fibonačijev broj

je zbir dva prethodna Fibonačijeva broja (tj. F0 = F1 = 1, Fk = Fk–1

+ Fk–2 za k > 1).

• Prvih nekoliko Fibonačijevih brojeva su, prema tome, 1, 1, 2, 3, 5, 8,

13, 21 itd.


ZADATAK 20


ZADATAK 20

Documents

STRUKTURA PETLJE - jussmz.com.ba · rješavanje ovog problema je poznati Euklidov algoritam koji se sastoji u sljedećem: prvi broj se dijeli sa drugim, a zatim se drugi broj dijeli