Osnove programiranja

II kolokvijum 2005. godine


nazad

 

  1. U datoteci ‘zad1.in’ je zadata matrica dimenzija n × m. Napisati program koji u datoteku ‘zad1.out’ upisuje srednju vrednost (na dve decimale) svih elemenata matrice koji su veći od bar polovine svojih suseda (element može da ima najviše 8 suseda)..

 

Primer:

zad1.in

zad1.out

3 4

4 2 5 7

3 4 4 3

4 4 3 3

5.00

 

  1. Prvom redu datoteke 'zad2.in' dat je prirodan broj n (1 ≤ n ≤ 1000, a u sledećih n redova nalazi se po jedna rečenica, sastavljena isključivo od malih slova i praznina (dužina svake od rečenica nije veća od 80 znakova). Napisati program koji će u izlaznu datoteku upisati sve rečenice iz ulazne datoteke koje predstavljaju palindrome (čitaju se s’ leva na desno isto kao i s’ desna na levo, ignorišu se praznine), uređene po dužini rečenice (u dužinu rečenice se računaju i praznine), počev od najkraće. Ukoliko dve rečenice imaju istu dužinu, uređuju se leksikografski. U izlaznu datoteku upisati svaku rečenicu u poseban red. Sve rečenice u ulaznoj datoteci su međusobno različite.

 

Primer:

zad2.in

zad2.out

5

ana

ovo nije anagram

ana voli milovana

bcdadcb

asdfdsa

ana

asdfdsa

bcdadcb

ana voli milovana

 

 

  1. Data je datoteka prirodnih brojeva zad3.in’ (datoteka nije tekstualna !!!). Svi brojevi u datoteci su manji od 109. Neka je prvi broj u datoteci broj n (1 ≤ n ≤ 10000), a datoteka sigurno sadrži više od n+1 brojeva. Napisati program koji u datoteku ‘zad3.out’ upisati broj iz ulazne datoteke koji je n – ti po veličini (za n = 1 treba štampati najmanji broj).

 

Primer:

zad3.in

zad3.out

15 3 6 78 4 2 3

5 4 3 2 6 8 9 4

4 5 5 7 92 4 3

6