Osnove programiranja

Osnovi računarstva i programiranja

Vežbe

(Vežbe 01 - 12.10.2006) Napisati program koji učitava vrednosti za celobrojne promenljive x i y , izvršava zamenu vrednosti tih promenljivih i na kraju štampa nove vrednosti promenljivih x i y , redom.

(Vežbe 01 - 12.10.2006) Horizontale i vertikale šahovske table označene su brojevima od 1 do 8. Unose se četiri broja a , b , c i d , svi između 1 i 8. Napisati program koji određuje da li su polja (a,b) i (c,d) iste boje.

(Vežbe 01 - 12.10.2006) Učitava se broj atoma vodonika (H) – h , broj atoma kiseonika (O) – o , i broj atoma sumpora (S) – s . Napisati program koji određuje koliko molekula sumporne kiseline (H 2 SO 4 ) može da se dobije.

(Vežbe 01 – 12.10.2006) Ulazni podaci su početak i kraj nekog vremenskog intervala izraženi u satima i minutima ( (sat1, min1) i (sat2, min2) ). Napisati program koji određuje dužinu trajanja tog intervala izraženu u satima i minutima (dužina trajanja intervala je manja od 24 časa).

(Vežbe 02 – 19.10.2006) Promenljivoj p dodeliti vrednost TRUE , ako se pravougaonik sa stranicama dužina a i b može smestiti u pravougaonik sa stranicama dužina c i d , tako da su stranice oba pravougaonika paralelne odgovarajućim koordinatnim osama.

Podatke učitati sa tastature, i štampati vrednost promenljive p na ekran.
Kreirati datoteku ‘ zad1.in ', učitati podatke iz nje, a vrednost promenljive p štampati u datoteku ‘ zad1.out '.

(Vežbe 02 – 19.10.2006) Iz datoteke ‘ zad2.in ' se u čitavaju četiri cela broja a , b , c i d . Upisati u datoteku ‘ zad2.out ' najveći od njih .

(Vežbe 02 – 19.10.2006) Iz datoteke ‘ zad3.in ' se u čitavaju tri cela broja a , b i c . Upisati ove brojeve u datoteku ‘ zad3.out ' sortirane u rastu ćem redosledu.

(Vežbe 03 – 26.10.2006) Napisati program kojim se određuje najkraće rastojanje tačke (x, y) od kvadrata sa stranicama dužine a , koje su paralelne koordinatnim osama, a središte kvadrata je u koordinatnom početku. Ako je tačka unutar kvadrata, rastojenje je 0 . Koordinate tačke i dužinu stranice učitati iz datoteke ‘kvadrat.in' , a traženo najkraće rastojanje upisati u datoteku ‘kvadrat.out' .

(Vežbe 03 – 26.10.2006) Napisati program koji iz datoteke 'datum.in' učitava jedan ispravan datum (dan, mesec, godina) i u datoteku ‘datum.out' upisuje sledeći datum, u formatu dan:3 mesec:3 godina:5 .

10.

(Vežbe 03 – 26.10.2006) Prave

predstavljaju obale reke, iz koje vire dva kamena čije su koordinate

, takve da je

. Napisati program koji ispituje da li je reku moguće preći bez kvašenja koracima dužine najviše m .

11.

(Vežbe 03 – 26.10.2006) Kamion – cisterna treba da dostavi gorivo iz grada A u grad B među kojima ima tačno d kilometara. Zaliha goriva u gradu A je v litara. Cisterna troši jedan litar na jedan kilometar, a može da primi ukupno 1000 litara (za prevoz i potrošnju). Nakon dostave, cisterna može ostati u mestu koje daje povoljniji ishod. Koliko najviše benzina može da se dostavi iz A u B i koliko pri tome najviše litara može ostati u A ? Napisati program i skup testova, a zatim testirati rešenje.

12.

(Vežbe 04 – 02.11.2006) Napisati program kojim se određuju i ispisuju svi savršeni brojevi od 2 do n . Broj je savršen ako je jednak sumi svojih delioca, isključujući njega samog. Npr. 6, 28,... Ulazni podatak je broj n i on se nalazi u datoteci ‘savrseni.in' , a u izlaznu datoteku ‘savrseni.out' treba odstampati, u svakom redu, savršeni broj, za kojim sledi suma njegovih delioca (npr. 28 = 1 + 2 + 4 + 7 + 14 ).

13.

(Vežbe 04 – 02.11.2006) Napisati program kojim se u datoteku ‘sredcif.out' štampaju svi trocifreni brojevi koji imaju osobinu da su deljivi brojem koji se dobija izbacivanjem srednje cifre.

14.

(Vežbe 04 – 02.11.2006) Napisati program kojim se iz broja n > 0 (koji je zadat u ulaznoj datoteci 'cifre.in' ) izdvajaju sve cifre koje su na neparnim mestima. U izlaznu datoteku ‘cifre.out' štampati prvo broj n , a u sledećem redu sve izdvojene cifre u redosledu kao u n .

15.

(Vežbe 04 – 02.11.2006) Napisati program kojim se broj n (koji je zadat u ulaznoj datoteci 'fakor.in' ) rastavlja na proste faktore. U izlaznu datoteku 'faktor.out' treba upisati, u svakom redu, prost faktor broja n (na 10 mesta), za kojim sledi stepen tog faktora u n (na 6 mesta).

16.

(Vežbe 05 – 09.11.2006) Napisati program kojim se dati broj n > 10 transformiše tako što prva i poslednja cifra zamene mesta. U datoteci 'broj.in' se nalazi broj n , rezultat zapisati u datoteku 'broj.out'. Modifikovati program tako da učitava iz ulazne datoteke k ulaznih podataka i sve rezultate upisuje u izlaznu datoteku.

17.

(Vežbe 05 – 09.11.2006) Neka su date, redom, cifre a , b , c i d . Svaka sledeća cifra je jednaka poslednjoj cifri sume prethodne četiri. Napisati program koji određuje počev od koje cifre se u ovako formiranom nizu ponovo dobija početna kombinacija abcd .

18.

(Vežbe 05 – 09.11.2006) Napisati program koji ispituje da li se dati broj n može predstaviti kao suma kvadrata brojeva koji se razlikuju za konstantu (npr.

19.

(Vežbe 05 – 09.11.2006) Dati su brojevi n i k . Napisati program kojim se ispituje da li je iz broja n moguće izbaciti jednu cifru tako da se dobije broj k puta manji od n .

20.

(Vežbe 06 – 16.11.2006) Napisati program koji koristeći funkciju prost štampa sve proste brojeve do datog prorodnog broja n. Broj n učitati iz datoteke ' prosti.in ', a rezultat zapisati u datoteku 'prosti.out' i to tako da svaki prost broj bude zapisan u novi red.

21.

(Vežbe 06 – 16.11.2006) Napisti program kojim se ispisuju parovi prijateljskih brojeva do n. Za dva broja kažemo da su prijateljski ako je jedan broj jednak sumi delitelja drugog broja. Sumu delitelja računati uz pomoć funkcije. Broj n se učitava iz datoteke 'prijatelji.in', a rezultati se upisuju u datoteku 'prijatelji.out' i to tako da u svakom redu bude po jedan par prijateljskih brojeva. Parovi prijateljskih brojeva moraju da se u izlaznoj datoteci pojavljuju tačno jednom.

22.

(Vežbe 06 – 16.11.2006) Pravougaonik, čije su strane paralelne koordinatnim osama, zadat je koordinatama donjeg levog i gornjeg desnog ugla. Za dva data pravougaonika Pr1 i Pr2 , bez obzira na njihov raspored, izračunati površinu zajedničkog pravougaonika (ako ga ima). Ulazne podaci, tj. temena pravougaonika se nalaze u datoteci 'presek.in' i to u redosledu x1, y1, x2, y2, a rezultat upisati u datoteku 'presek.out' . Koristiti funkciju koja izračunava da li za dva zadata intervala postoji presek.

23.

(Vežbe 06 – 16.11.2006) Napisati program kojim se izračunava suma:

računajući do člana koji je po apsolutnoj vrednosti manji od eps .

Dvostruki faktorijel računati korišćenjem funkcije:

dfakt(n) = n!! =

24.

(Vežbe 07 – 23.11.2006) U datoteci tacke.in u prvom redu su date koordinate temena trougla, a u drugom broj n. U sledećih n redova su koordinate n tačaka. Napisati program koji ispituje koliko od datih tačaka se nalazi unutar trougla.

25.

(Vežbe 07 – 23.11.2006) Napisati program kojim se iz ulazne datoteke učitavaju koordinate n tačaka u ravni i proverava da li se sve tačke nalaze sa iste strane prave y=ax+b. Podaci u ulaznoj datoteci su:

u prvom redu su brojevi n, a i b,
u sledećih n redova su po dva realna broja koji predstavljaju koordinate svake od tačaka.

26.

(Vežbe 07 – 23.11.2006) U ulaznoj datoteci je dat broj n, a za njim n celih brojeva. Napisati program koji određuje koliko je parnih cifara iskorišćeno za zapis tih n brojeva. Koristiti funkciju koja određuje broj parnih cifara u zapisu datog broja.

27.

(Vežbe 08 – 30.11.2006 Napisati program koji za svaki broj i između n i m (0 < n < m < 109) štampa par brojeva p i q takav da je p broj dobijen od cifara na neparnim, a q broj dobijen od cifara na parnim mestima broja i. Brojevi n i m su dati u datoteci zad01.in, a rezultat zapisati u datoteku zad01.out.

28.

(Vežbe 08 – 30.11.2006) Napisati program koji pronalazi sve trocifrene brojeve xyz za koje postoji a tako da važi xy + az = xyz.

29.

(Vežbe 08 – 30.11.2006) . U datoteci zad1.in dat je u prvom redu broj k, a u svkom od sledećih k redova dati su po dva cela broja n i m (

). Odrediti između koje dve cifre treba razdvojiti broj n, tako da zbir dva novodobijena broja bude najbliži broju m. U datoteci zad1.out zapisati rezultat i tako da u svakom redu stoji redni broj cifara između kojih treba razdvojiti broj n, kao i zbir dva novodobijena broja.

30.

(Vežbe 09 – 7.12.2006) Napisati program kojim se iz datoteke ‘niz01.in’ učitavaju elementi niza celih brojeva, a zatim u datoteku ‘niz01.out’ upisati elemente niza u inverznom poretku. U datoteci ‘niz01.in’ se u prvom redu nalazi broj elemenata niza, u ostalim sami elementi. Niz ima najviše 1000 elemenata. U izlaznu datoteku upisati svaki element u poseban red.

31.

(Vežbe 09 – 7.12.2006) Napisati program koji učitava elemente niza iz prethodnog zadatka, a u izlaznu datoteku upisuje srednju vrednost, vrednosti maksimalnog i minimalnog elementa, kao i indekse maksimalnog i minimalnog elementa (indekse njihovih prvih pojava) Za odredjivanje srednje vrednosti niza koristiti funkciju, a ostale četiri vrednosti odrediti jednom procedurom. Za učitavanje elemenata niza koristiti proceduru.

32.

(Vežbe 09 – 7.12.2006) U prvom redu datoteke ’zad03.in’ se nalazi broj n, a u ostalih n redova te datoteke se nalaze n celih brojeva koji predstavljaju elemente niza a. Napisati program koji određuje indeks elementa niza koji je najbliži srednjoj vrednosti niza. Rezultat zapisati u datoteku ‘zad03.out’.

33.

(Vežbe 09 – 7.12.2006) U prvom redu datoteke ‘zad4.in’ se nalaze celi brojevi x i n. U ostalim redovima je n celih brojeva koji predstavljaju elemente niza a. Napisati program koji u izlaznu datoteku ‘zad4.out’ upisuje broj pojavljivanja broja x u nizu a.

34.

(Vežbe 10 – 14.12.2006) Formirati niz b[1], b[2], … , b[m] izbacivanjem iz niza a[1], a[2], … , a[n] najvećeg elementa i svih njemu jednakih. U datoteci niz01.in se u prvom redu nalazi dimenzija niza a, tj. broj n, a u ostalih n redova se nalaze elemnti niza a. Niz b zapisati u datoteku niz01.out.

35.

(Vežbe 10 – 14.12.2006) U datoteci niz02.in se u prvom redu nalazi prirodan broj n, a u sledećih n redova se nalaze po dva realna broja koja označavaju interval (a[i], b[i]) . U poslednjem redu datoteke se nalaze dva realna broja koja predstavljaju koordinate tačke x.

Formirati niz c[1],c[2], ... čije su vrednosti indeksi intervala kojima pripada tačka x.
Odrediti dužinu najdužeg i najkraćeg intervala među onima kojima pripada tačka x.

Rezultat zapisati u datoteku niz02.out.

36.

(Vežbe 10 – 14.12.2006) U datoteci niz03.in se u prvom redu nalazi broj n, a u ostalih 2n redova se nalazi niz a[1], a[2], .... , a[2*n]. Napisati program za formiranje niza čiji su elementi c[1], c[2], ... , c[2*n] čiji su elementi redom jednaki:

a[1], a[n+1], a[2], a[n+2], ... , a[n], a[2*n];
a[2*n], a[1], a[2*n-1], a[2], ... , a[n+1], a[n]

Rezultat zapisati u datoteku niz03.out.

37.

(Vežbe 10 – 14.12.2006) Ispitati da li konveksni mnogougao, zadat koordinata-ma svojih temena ima kod nekog temena prav ugao. U datoteci niz04.in se u pr-vom redu nalazi broj n koji označava broj temena mnogougla, a u ostalih n redova se nalaze koordinate temena mnogougla. U datoteku niz04.out zapisati u poseb-nim redovima koordinate temena mnogougla kod kojih se nalazi prav ugao ili poru-ku o tome da takva temena ne postoje.

38.

(Vežbe 10 – 14.12.2006) Napisati program za ispis svih particija prirodnog broja n. Particija broja n su oni različiti prirodni brojevi čiji je zbir jednak n. U prvom redu datoteke niz05.in se nalazi n, a rezultat zapisati u datoteku niz05.out i to tako da u svakom redu te datoteke bude zapisana po jedna particija broja n.

39.

(Vežbe 11 – 21.12.2006) Napisati program koji od neopadajućeg niza a[1], a[2], ... , a[n] i broja r formira neopadajući niz a[1], a[2], ... a[n+1], umetanjem broja r u dati niz . U datoteci niz01.in se u prvom redu nalazi broj n, zatim sledi n članova niza a i u poslednjem redu te datoteke se nalazi broj r. Novodobijeni niz zapisati u datoteku niz01.out.

40.

(Vežbe 11 – 21.12.2006) Fabrika za preradu voća vrši nabavku s tona voća iz n otkupnih stanica koje raspolažu količinama b[1], b[2], ..., b[n]. Cena prevoza po toni c[1], c[2], ... , c[n]. Odrediti niz količina a[1], a[2], ... , a[n] koje treba otkupiti tako da cena prevoza bude najmanja.U datoteci niz02.in se nalazi broj n, a u ostalih 2n redova nizovi b i c. Niz a zapisati u datoteku niz02.out.

41.

(Vežbe 11 – 21.12.2006) Napisati funkciju čija je vrednost true ako binarni niz (sastoji se iz nula i jedinica) a[1], ... , a[n] “pokriva” binarni niz b[1], ... , b[k]. Kaže se da niz a “pokriva” niz b, ako se niz b može dobiti iz a izbacivanjem nijednog, jednog ili više elemenata. Niz a se nalazi u datoteci niz03a.in, a niz b u datoteci niz03b.in, gde se dimenzije nizova nalaze u prvim redovima datoteka a zatim slede članovi nizova. Rezultat zapisati u datoteku niz03.out.

42.

(Vežbe 11 – 21.12.2006) Dat je polinom:

P(x)=a[n]*xn + a[n-1]*xn-1+ ... + a[1]*x+a[0]

nizom svojih koeficijenata.

Napisati funkciju kojom se izračunava vrednost polinoma za dati argument x
Napisati proceduru kojom se izračunavaju koeficijenti k-tog izvoda datog polinoma.

Drugi semestar

43.

(Vežbe 12 – 22.02.2007) Napisati program kojim se razmenjuju elementi m-te i n-te vrste matrice A. Matrica je zadata u datoteci zad1.in i to tako da su u prvom redu datoteke upisani brojevi m i n koji predstavljaju dimenzije matrice, a u sledećih m redova je po n brojeva koji predstavljaju elemente matrice. Rezultujuću matricu zapisati u datoteku zad1.out i to tako da u m redova bude po n elemenata matrice.

44.

(Vežbe 12 – 22.02.2007) Napisati program kojim se u matrici A(n x n) razmenjuju vrsta koja sadrži element najveće vrednosti i vrsta koja sadrži element najmanje vrednosti. Matrica je zadata u datoteci zad2.in i to tako da su u prvom redu datoteke upisani brojevi m i n koji predstavljaju dimenzije matrice, a u sledećih m redova je po n brojeva koji predstavljaju elemente matrice. Rezultujuću matricu zapisati u datoteku zad2.out i to tako da u m redova bude po n elemenata matrice.

45.

(Vežbe 12 – 22.02.2007)

Napisati funkcije kojim se za matricu A(n x n) izračunava:

suma svih elemenata;
suma dijagonalnih elemenata, tj. elemenata sa jednakim indeksima;
vrednost najvećeg elementa na sporednoj dijagonali;
suma elemenata ispod glavne dijagonale;
suma negativnih elemenata matrice;
logičku vrednost true ako je matrica simetrična u odnosu na glavnu dijagonalu, a inače false;

A zatim napisati odgovarajući program koji će koristiti napisane funkcije i računati tražene podatke. Matrica je zadata u datoteci zad3.in i to tako da su u prvom redu datoteke upisani brojevi m i n koji predstavljaju dimenzije matrice, a u sledećih m redova je po n brojeva koji predstavljaju elemente matrice. Rezultate funkcija upisati u datoteku zad3.out i to tako da svaki od rezultata bude upisan u poseban red.

46.

(Vežbe 13 – 01.03.2007) Data je realna kvadratna matrica A(n x n) čiji su svi elementi različiti. Napisati proceduru kojom se premeštaju vrste matrice tako da prvi elementi vrsta budu u rastućem poretku. Matrica A je zadata u datoteci zad01.in i to tako da se u prvom redu te datoteke nalaze broj n koji označava dimenziju matrice, a u ostalih n redova se nalaze elementi svake od vrsta matrice. Rezultujuću matricu zapisati u datoteku zad01.out.

47.

(Vežbe 13 – 01.03.2007) Matricom reda N data je tabela jesenjeg dela fudbalskog prvenstva, čiji su elementi:

Napisati program kojim se izračunava:

broj ekipa koje su imale više pobeda nego poraza;
broj ekipa koje su prošle prvenstvo bez poraza;

Sadržaj na glavnoj dijagonali zanemariti.
Matrica A je data u datoteci zad02.in, kao u prošlom zadatku. Rezultat zapisati u datoteku zad02.out.

48.

(Vežbe 13 – 01.03.2007) Napisati program kojim se formira realna kvadratna matrica B dimenzije n-1 izbacivanjem k-te vrste i l-te kolone kvadratne matrice A dimenzije n. Matrica A je zadata u datoteci zad03.in, kao i u prethodna dva zadatka, a razultat, naravno, zapisatiu u datotekau zad03.out.

49.

(Vežbe 14 – 15.03.2007) Data je matrica A(n x n). Napisati program za formiranje niza d[1], d[2], ... ,d[n], gde je d[1] suma elemenata na glavnoj dijagonali, d[2] suma elemenata na prvoj dijagonalinoj paraleli donjeg trougla matrice, d[3] suma elemenata na drugoj dijagonalinoj paraleli, itd. Broj n se nalazi u prvom redu datoteke zad1.in, a u ostalih n redova se nalazi po jedna vrsta matrice A. Niz d[...] zapisati u datoteku zad1.out i to tako da u svakom redu bude zapisan po jedan član niza.

50.

(Vežbe 14 – 15.03.2007) Napisati program kojim se na osnovu niza a[1], ... , a[n] formira matrica B čiji su elementi prve vrste jednaki elementima datog niza, a i-ta vrsta (i=2,...,n) se dobija cikličkim pomeranjem prethodne za jedno mesto ulevo. U prvom redu datoteke zad2.in se nalazi broj n, a drugom redu je zapisano n članova niza a. Matricu B zapisati u datoteku zad2.out i to tako da u svakom redu te datoteke bude zapisana po jedna vrsta.

51.

(Vežbe 14 – 15.03.2007) Servis vozila je u toku jednog meseca vršio servisiranje M vozila. Kvarovi vozila su kategorisani od 1 do N. Na kraju meseca je napravljen izveštaj o poslovanju na osnovu matrice A(MxN) koja je definisana na sledeći način:

Napisati program za:

Određivanje rednih brojeva vozila kod kojih su bile prisutne sve kategorije kvarova.
Određivanje ukupnog broja vozila koja su imala više od k različitih kategorija kvarova.
Rednog broja kategorije kvara sa najviše pojavljivanja.

Matrica A je data u datoteci zad3.in i to tako da su u prvom redu zapisani brojevi M i N, a u ostalih M redova po N brojeva koji čine vrstu matrice A. Rezultat zapisati u datoteku zad3.out i to tako da u prva tri reda te datoteke budu smešteni traženi rezultati pod a), b) i c).

52.

(Vežbe 15 – 22.03.2007) Napisati program koji će iz datoteke zad1.in učitati niz prezimena učenika jednog odeljenja, a zatim ispisati taj niz prezimena u alfabetskom poretku u datoteku zad1.out. U prvom redu datoteke zad1.in se nalazi broj n, a u ostalih n redova te datoteke se nalazi po jedno prezime.

53.

(Vežbe 15 – 22.03.2007) U datoteci zad02.in su zapisane dve rečenice. Napisati program kojim u datoteku zad02.out zapisuju te dve rečenice, samo u obrnutom redosledu.

54.

(Vežbe 15 – 22.03.2007) U datom stringu:

odrediti broj reči;
broj reči koje počinju sa B;
broj reči čiji su prvi i poslednji znak jednaki;
odrediti dužinu nakraće reči;

Reč je niska znakova između praznina. String je zadat u datoteci zad03.in, a rezultat zapisati u datoteku zad03.out.

55.

(Vežbe 16 – 29.03.2007) Odrediti broj pojavljivanja stringa s1 u stringu s2. Stringovi su zadati u datoteci zad01.in, a rezultat zapisati u datoteku zad01.out

56.

(Vežbe 16 – 29.03.2007) U stringu odrediti dužinu najvećeg neprekidnog niza praznina. String je zadat u datoteci zad02.in, a rezultat zapisati u datoteku zad02.out.

57.

(Vežbe 16 – 29.03.2007) Iz stringa ukloniti sve podstringove koji se nalaze između zagrada (,). Ukloniti i zagrade. Pretpostavlja se da unutar zagrada nema drugih zagrada. String je zadat u datoteci zad03.in, a rezultat zapisati u datoteku zad03.out.

58.

(Vežbe 17 – 05.04.2007) String promenljiva time čuva vreme u formatu ‘ss:mm’ gde je ss-broj sati, a mm-broj minuta, npr. ’17:45’. U datoteci zad01.in u prvih pet redova se nalazi pet vremena zadatih u formatu ‘ss:mm’. Napisati proceduru koja će na osnovu tih zadatih vremena izračunati broj minuta koji je protekao od ponoći i rezultate zapisati u datoteku zad01.out. U narednih 5 redova datoteke zad01.in se nalaze brojevi koji označavaju broj minuta koji je protekao od ponoći. Napisati proceduru kojom se izračunava vreme u formatu ‘ss:mm’. I ove rezultate zapisati u datoteku zad01.out.

59.

(Vežbe 17 – 05.04.2007) Napisati program kojim se u datom stringu koji se sastoji iz velikih slova alfabeta:

svako par znakova „XX“ zamenjuje sa „Y“, a svaki par znakova „YY“ zamenjuje sa „X“
svaki niz jednakih elemenata zamenjuje znakom koji alfabetski sledi iza znaka od koga je obrazovan niz („Z“ zamenjuje sa „A“)
svaki niz uzastopnih znakova zamenjuje prvim znakom iz niza;

Ukoliko generisani znak sa prethodnim znacima obrazuje novi objekat koji je predviđen za transformaciju prema navedenim pravilima postupak treba nastaviti. Na primer:

YYXYA -> XXYA ->YYA ->XA
ZZZAAA->AAAA->B
ABCBCDE -> ABCDE -> A

U prvom redu datoteke zad2.in se nalazi broj n, a u ostalih n redova se nalazi po jedan string. Napisati program koji će po zadatim pravilima transformisati svaki od stringova i zapisati ih u datoteku zad02.out.

60.

(Vežbe 17 – 05.04.2007) U datoteci zad3.in, nalazi se ulazni tekst. Napisati program koji konvertuje sve dekadne cifre iz ulaznog teksta u odgovarajuće reči srpskog jezika, a ne menja ništa drugo u ulaznom tekstu. Rezultat zapisati u datoteku zad3.out.
Primer:

zad3.in	zad3.out
Student sa brojem indeksa 2197 je dobio 76 poena na ispitu koji je održan 24. januara 2006. godine	Student sa brojem indeksa dva jedan devet sedam je dobio sedam šest poena na ispitu koji je održan dva četiri. januara dva nula nula šest. godine

61.

(Vežbe 18 – 12.04.2007) Napisati program koji štampa u rastućem poretku sve cele brojeve iz intervala 1..10000, koji se mogu zapisati u obliku n*n+m*m, gde su m i n prirodni brojevi. Rezultat zapisati u datoteku zad1.out.

62.

(Vežbe 18 – 12.04.2007) U datoteci zad2.in se nalazi prirodan broj n<1000. U sledećih n redova te datoteke se nalazi po jedna rečenica. Napisati program koji u datoteku zad2.out prepisuje sve rečenice iz ulazne datoteke zamenjujući sve samoglasnike znakom *, a zatim, u istom redu štampa abecedno sortirane suglasnike koji se poljavljuju u tekstu.

63.

(Vežbe 18 – 12.04.2007) U datoteci zad3.in, u prvom redu se nalazi broj n, dok se u sledećih n redova nalazi po par elemenata (oznaka za jedan element je bilo koji karakter) koji predstavljaju relaciju ekvivalencije R. Formirati sve klase ekvivalencije relacije R, i zapisati ih u datoteku zad3.out, u posebnim redovima.