Page 77 - MATINF Nr. 4

˘
PROBLEME DE INFORMATICA PENTRU EXAMENE 77

y vor avea valoarea 0. Scriet¸i definit¸ia complet˘a a subprogramului. (10p.)
Exemplu: dac˘a a=15 s , i b=27, atunci subprogramul returneaz˘a x=17, y=26, pentru c˘a
3
3
1+7=8=2 , 2+6=2 .
2. Se d˘a N num˘ar natural cu maxim 9 cifre. Se cere s˘a se construiasc˘a un tablou p˘atratic
ˆın modul urm˘ator. Prima linie cont , ine pe fiecare coloan˘a prima cifr˘a din N, a doua linie
cont , ine pe fiecare coloan˘a a doua cifr˘a din N, s , i as , a mai departe. (10p.)
2 2 2 2
0 0 0 0
Exemplu: Pentru N=2019 se va construi s , i afis , a tabloul:
1 1 1 1
9 9 9 9
3. Fi¸sierul bac.txt cont¸ine cel mult 100000 de numere naturale cu maxim 9 cifre fiecare,
separate prin cˆate un spat , iu. Se cere s˘a se determine cˆate din numerele aflate ˆın fis , ier se
pot scrie ca sum˘a de k numere natural nenule, distincte. k se cites , te de la tastatur˘a.
Proiectat , i un algoritm eficient din punctul de vedere al timpului de executare.
Exemplu: dac˘a fi¸sierul bac.txt cont¸ine numerele 12 2 30 1 20 5 s , i de la tastatur˘a se
cites , te pentru k valoarea 4, atunci se afi¸seaz˘a pe ecran: 3. Numerele 12, 30 s , i 20 se pot
scrie ca sum˘a de 4 numere naturale nenule distincte.
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.)