Page 76 - MATINF Nr. 13-14
P. 76
˘
76 PROBLEME DE INFORMATICA PENTRU EXAMENE
2. Un text are cel mult 250 de caractere, iar cuvintele sale sunt formate numai din litere mici
ale alfabetului englez s , i sunt separate prin cˆate un spat , iu. Scriet , i un program C/C++
a
care cites , te de la tastatur˘ un text de tipul precizat s , i afis , eaz˘ pe ecran textul modificat
a
a
astfel: prima liter˘a a fiec˘arui cuvˆant se interschimb˘ cu ultima liter˘a a acestuia. (10p.)
Exemplu: pentru textul admiterea va fi peste o luna se va afis , a pe ecran textul:
admiterea av if estp o aunl.
ˆ
3. In fis , ierul bac.txt se afl˘a pe o linie, separate prin cˆate un spat , iu, cel mult 1000000 de
numere cu maxim 9 cifre fiecare. Se cere s˘a se determine num˘arul de triplete de numere
aflate ˆın progresie aritmetic˘a, care se g˘asesc pe pozit , ii consecutive ˆın fis , ier. Se va scrie un
algoritm eficient din punct de vedere al memoriei s , i al timpului de execut , ie.
Exemplu: dac˘a fis , ierul bac.txt cont , ine numerele 10 8 6 11 3 4 5 3 se va afis , a: 2,
tripletele de numere ˆın progresie aritmetic˘a fiind (10,8,6), (3,4,5).
a) Descriet , i ˆın limbaj natural algoritmul proiectat, justificˆand eficient , a acestuia. (2p.)
b) Scriet , i programul C/C++ corespunz˘ator algoritmului proiectat. (8p.)
