Recapitulare

1. Scrieţi programul C/C++ care, utilizând apeluri utile ale subprogramelor sub și nc, afişează pe ecran
toate valorile din vectorul v cu n elemente întregi, care au prima cifră un număr par.
2. Scrieţi programul C/C++ care afişează pe ecran toate valorile din vectorul v cu n elemente întregi, care
au doar ultima cifră pară.
3. Scrieţi programul C/C++ care afişează pe ecran toate valorile din vectorul v cu n elemente întregi, care
sunt pătrate perfecte de numere prime.
4. Se consideră fişierul text date.in ce conţine numere naturale, separate prin spaţiu, fiecare număr având
maximum 8 cifre nenule. Scrieţi un program C/C++ care citeşte toate numerele din fişierul text date.in şi
afişează pe ecran, numărul de numere formate numai din cifre pare. În cazul în care nu există niciun astfel
de număr se va afişa valoarea 0.

5. Să se scrie un program C/C++ care citeşte de la tastatură un număr natural n (n<101), apoi n numere
întregi, având maximum 4 cifre fiecare şi construieşte în  memorie şi afişează apoi pe ecran un șir de n
numere întregi, cu proprietatea că valoarea termenului de pe poziţia i (i=1,2,…,n) din acest șir  este
egală cu cea mai mare dintre primele i valori din şirul dat. Se vor folosi apeluri utile ale subprogramului
P.
Exemplu: dacă se citesc de la tastatură n=12 şi valorile 4 6 3 7 8 1 6 2 7 9 10 8 se va afişa pe ecran tabloul 4
6 6 7 8 8 8 8 8 9 10 10. (6p.)
6. Scrieţi programul C/C++ care citeşte de la tastatură un număr natural n, cu cel mult 8 cifre, şi afişează pe
ecran numărul de cifre distincte ale numărului n. Exemplu: pentru n=15356 se va afişa valoarea 4
deoarece numărul conţine 4 cifre distincte şi anume 1, 3, 5 şi 6.
7. Se citeste un numar natural n (n<=100) si apoi n numere naturale cu cel mult 9 cifre fiecare. Numarati si
afisati cate dintre cele n numere citite au prima cifra egala cu cea maxima, cate au prima cifra egala cu
cea minima și câte au cifrele egale.
8. Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n (0<n≤1000000) şi apoi n
numere naturale nenule (cu cel mult 7 cifre fiecare) ordonate  crescător și determină pentru fiecare
număr citit cea mai mică valoare  mai mare sau egală cu acesta ce reprezintă o putere a lui 2. Un număr
natural x este putere a lui 2 dacă există un număr natural k astfel încât x=2 la puterea k. Numerele astfel
determinate vor fi scrise în fişierul BAC.TXT, separate prin câte un spaţiu.
Exemplu: dacă n=5 şi cele 5 numere citite au valorile 3 5 8 9 12 fişierul BAC.TXT va avea conţinutul: 4 8 8
16 16 (6p.)
9. Din fisierul matrice.in se citesc douã numere naturale n si m (n,m<=100) si apoi citeste o matrice cu n
linii si m coloane, cu elemente numere naturale din intervalul [0,10000]. (1p) 
a) Afisati elementul minim din matrice. (1p) 
b) Afisati câte dintre coloanele matricei au elementele în ordine strict crescãtoare. (1p) 

1
 c) Afisati câte dintre coloanele matricei au elementele cu valoare egală. (1p) 
d) Calculează suma divizorilor proprii ale unui număr x.
e) Verifică dacă un număr x este perfect- este egal cu suma divizorilor propria inclusiv 1. 6=1+2+3
f) Afișați câte elemente din matrice sunt perfecte
Afisările se vor face in fisierul matrice.out. 
Se vor scrie si apela functii toate cerințele de mai sus și se vor apela în main.

10. Scrieţi un program C/C++ care să citească de la tastatură un număr natural nenul n (n≤100) şi un şir de n
numere naturale de cel mult 8 cifre fiecare, toate numerele din şir fiind strict mai mari decât 1. Folosind
apeluri utile ale subprogramului f, programul va determina şi va afişa pe ecran toate numerele prime din
şirul citit. Numerele determinate se vor afişa pe o singură linie a ecranului, separate prin câte un spaţiu.
Dacă nu există astfel de numere se va afişa pe ecran mesajul NU EXISTA.
Exemplu: pentru n=8, şirul: 1125, 2, 314, 101, 37, 225, 15, 12 se va afişa: 2 101 37
11. Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n cu cel mult 8 cifre, dintre care
cel puţin una impară, şi care determină şi afişează pe ecran cel mai mic număr natural care poate fi
obţinut utilizând toate cifrele impare ale numărului n. Exemplu: pentru a=125854 şi b=5, subprogramul
va returna valoarea 2.
12. Un număr n se numeşte extraprim dacă atât el, cât şi orice număr obţinut prin permutarea cifrelor lui n,
sunt numere prime. De exemplu, numărul 113 este un număr extraprim deoarece 113, 311, 131 sunt
numere prime. Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n, 2≤n≤99, şi care
determină şi afişează pe ecran mesajul DA dacă n este un număr extraprim, iar altfel afişează mesajul
NU. (6p.)
13. Scrieţi un program C/C++ care să citească de la tastatură un număr natural nenul n (n≤100) şi n numere
întregi, fiecare având cel mult 4 cifre, şi care, folosind apeluri utile ale subprogramului sub, să afişeze pe
ecran mesajul DA dacă oricare două dintre cele n numere citite sunt distincte două câte două, sau
mesajul NU în caz contrar. Exemplu: pentru n=6 şi cele n numere citite de la tastatură: 47 183 69 8 134 -
56 se va afişa pe ecran mesajul DA (6p.)
14. Să se calculeze media aritmetica a numerelor care au cifre egale dintr-un șir de n numere citite de la
tastatură.

15. Se citesc numere din fișierul date.in. Să se afișeze toate numerele citite fără prima cifra. Exemplu: k
= 12438, atunci se va afișa 2438.

16. Se citeste un vector cu n elemente numere naturale. Sa se afiseze toate perechile de elemente din vector
care sunt prime intre ele.

17. Sa se calculeze si sa afiseze urma unei matrice patratice. Urma unei matrice patratice este suma
elementelor aflate pe diagonala principala.

2
18. Se citeste din fisierul matrice.in o matrice patratica cu n linii si n coloane (n<=100), cu elemente numere
naturale din intervalul [0,1000].  Afișați linia pe care se afla cel mai mic element de pe diagonala
principala în fisierul matrice.out. 
Exemplu: 
matrice.in 
5 
3 2 4 3 2 
2 1 5 4 6 
3 2 4 3 5 
4 3 2 2 1 
4 3 5 6 7 
matrice.out 
2 1 5 4 6 

19. Se citeste o matrice patratica cu n linii si n coloane (n<=100), cu elemente numere naturale distincte din
intervalul [0,10000]. Interschimbati circular în sensul acelor de ceas cele 4 valori maxime din zonele N,
E, S, V in care matricea este impartita de cele doua diagonale. Astfel, elementul din zona N va ajunge în
E, cel din E în S, cel din S în V, iar cel din V în N, ca în exemplu. Afisati matricea rezultata. 

20. Din fisierul matrice.in se citeste un numar natural n (n<=10) si apoi se citeste o matrice patratica cu n
linii si n coloane avand elemente numere naturale cu cel mult 2 cifre fiecare. Afisati in fisierul
matrice.out elementele de pe diagonala principala a matricei care au proprietatea ca sunt egale cu cel
mai mare divizor comun al sumei de pe linia si al produsului de pe coloana pe care se afla. 

Exemplu: 
matrice.in 
4 
1 2 4 4 
2 3 4 6 
3 4 4 6 
3 12 5 5 
matrice.out 
1 3 5 
Precizare: Produsul elementelor de pe orice coloana este cel mult egal cu 2000000000.

3
21. Din fisierul elimcif.in se citeste un numar natural n (n<=100) si apoi un vector A cu n elemente numere
naturale cu cel mult 9 cifre fiecare. Modificati fiecare element al vectorului astfel: daca are numar impar
de cifre, atunci stergeti cifra din mijloc, iar daca are numar par de cifre, atunci stergeti cele doua cifre
din mijloc. 
Afisati elementele vectorului in fisierul elimcif.out. 
Exemplu: 
elimcif.in 
8 
234 34564 3564 456456 125457345 3325 1 77 
elimcif.out 
24 3464 34 4556 12547345 35 0 0 

22. Se citeste un numar natural n cu cel mult 9 cifre nenule. Sa se calculeze si să se afișeze cel mai mic
numar care se poate forma cu cifrele lui n. Se va forma un vector cu cifrele numărului.
Exemplu: Cu cifrele numarului 3426296 ce mai mic numar care se poate forma este 2234669. 

23. Se citeste un numar natural n cu cel mult 9 cifre. Sa calculeaza si să se afișeze cel mai mare numar care
se poate forma cu cifrele lui n. Se va încarca un vector de frecventa. 
Exemplu: Cu cifrele numarului 3426096 ce mai mare numar care se poate forma este 9664320. 

24. Scrieti un program care citeste un numar natural n si care determina daca numarul format cu cifrele pare
ale si numarul format cu cifrele impare ale lui n sunt prime între ele. Programul afiseaza DA sau NU. 
Exemple: Pentru n=3324519 cele doua numere sunt 24 si 33519 si ele nu sunt prime intre ele. 
Pentru n=419 cele doua numere sunt 4 si 19 si ele sunt prime intre ele. 
OBS: Numarul n nu are cifre nule. 

25. Se da un interval [a,b]. Afisati toate perechile de numere palindrom din intervalul [a,b] care sunt prime
intre ele. Se vor folosi functii pentru: 

Exemplu: 
a=45, b=120 
se vor afisa : 
55 101 
55 111 
66 101 
77 101 
77 111 
88 101 
88 111 
99 101 
101 111 

26. Scrieti programul care citeste un numar natural n si un tablou de numere intregi cu n linii si n coloane si
afiseaza suma elementelor din tablou aflate strict deasupra diagonalei secundare a tabloului.
Exemplu: 
n=4 
1 6 3 1 
6 1 3 1 
4
 1 3 1 6 
3 1 6 1 
se va afisa 18

27. Se da o matrice cu n linii si m coloane cu elemente intregi. Sa se afiseze numerele de ordine ale liniilor
care au elementele aflate in progresie aritmetica crescatoare. Exemplu: 
date.in 
4 4 
1 3 5 7 
4 3 2 1 
2 4 6 8 
9 9 9 8 
date.out 
13

28. Se da o matrice cu n linii si m coloane cu elemente intregi si doua valori intregi x si y. Sa se afiseze
numerele de ordine ale coloanelor care contin numar maxim de elemente in afara intervalului [x,y].
Numerele de ordine ale liniilor si ale coloanelor incep de la 1. 
Exemplu: 
date.in 
4 5 2 7 (n,m,x,y) 
2 8 5 8 3 
4 3 6 7 5 
8 8 8 8 8 
9 9 9 9 9 
date.out 
24