Page 72 - MATINF Nr. 4
P. 72
˘
72 PROBLEME DE INFORMATICA PENTRU EXAMENE
obt , inute prin inserarea unei cifrei c ˆıntre cifrele lui n. (10p.)
Exemplu: Pentru n = 517213 s , i cifra c = 6 se obt , ine m = 5167213.
2. Se cites , te de la tastatur˘a un num˘ar natural nenul n s , i un tablou unidimensional x cu
n elemente ˆıntregi. Scriet , i un program Pascal care determin˘a dou˘a valori distincte ale
tabloului x, al c˘aror produs este minim. (10p.)
Exemplu: Pentru n = 7 s , i x = (-10, 2, -4, -3, 11, 5, 3), se vor afis , a valorile -10 s , i 11.
3. Fis , ierul bac.txt cont , ine pe prima linie valoarea natural˘a nenul˘a a unei variabile n (1 < n
≤ 100000), iar pe urm˘atoarea linie un s , ir de n numere naturale de cel mult 2 cifre fiecare,
acestea fiind desp˘art , ite prin spat , ii. Se cere s˘a se afis , eze pe ecran, separate prin cˆate un
spat , iu, valoarea sau valorile din fis , ier cu num˘ar maxim de aparit , ii.
a) Descriet , i ˆın limbaj natural un algoritm eficient de rezolvare a problemei. (3p.)
b) Scriet , i un program Pascal care cites , te datele din fis , ier s , i rezolv˘a problema. (7p.)
Exemplu: Dac˘a ˆın fis , ierul bac.txt se afl˘a numerele:
9
21 15 33 4 62 0 4 7 81 15
atunci pe ecran se vor afis , a valorile 15 4.