ATESTAT 2013 ALGORITMI

1
1. S se scrie un program n limbajul Pascal sau C++ care s calculeze cel mai mic multiplu comun
a dou numere naturale date.

2. Se citesc de la tastatur n numere ntregi. S se scrie un program n limbajul Pascal sau C++ care
s partiioneze acest ir n dou subiruri dup un x dat astfel: primul subir s conin elementele
mai mici dect x, iar al doilea elementele mai mari dect x.

3. Se citesc de la tastatur n numere naturale. S se scrie un program n limbajul Pascal sau C++
care s rearanjeze aceste numere astfel nct elementele s fie n ordine cresctoare pn la
jumtatea irului, apoi s fie n ordine descresctoare.

4. S se scrie un program care determin i afieaz toate numerele prime mai mici sau egale cu o
valoare n natural, citit de la tastatur.

5. Scriei un program care afieaz toate numerele prime de trei cifre ale cror inverse sunt tot prime.

6. S se verifice dac o valoare ntreag X, citit de la tastatur, se gsete printre cele n elemente
ntregi ale unui vector. Elementele vectorului se vor citi de la tastatur n ordine cresctoare.

7. S se determine cte elemente prime se afl deasupra diagonalei principale a unei matrice cu n x n
elemente naturale.

8. Fie un vector cu n componente ntregi. S se determine elementul maxim din vector i s se afieze
vectorul dup ce elementele din stnga celui maxim au fost sortate cresctor, iar cele din dreapta
maximului au fost sortate descresctor.

9. S se determine cte elemente prime se afl deasupra diagonalei secundare a unei matrice cu n x n
elemente naturale.

10. Se citete de la tastatur un ir cu n cuvinte. S se afieze cuvintele palindrom cu lungime maxim.

11. Scriei un program care s afieze cte cifre pare i cte cifre impare conine un numr natural (cu
maxim 8 cifre), citit de la tastatur.

12. Sa se scrie un program care s calculeze recursiv suma cifrelor unui numr natural cu cel mult 8
cifre.

13. Se citete de la tastatur o cifr x i un numr natural n (care poate s fie de ordinul sutelor).
Calculai x
n
.

14. Se citete de la tastatur un text cu cel mult 250 de caractere. tiind c separatorii de cuvinte pot fi:

,, ;, :, !, ?, . se cere s se mpart fraza n cuvinte i s se afieze fiecare cuvnt pe cte un
rnd. La sfrit se va preciza numrul de cuvinte.

15. S se ordoneze cresctor un ir de n numere ntregi folosind metoda sortrii prin numrare.

16. S se ordoneze cresctor un vector de n elemente numere reale folosind metoda inseriei.

17. S se ordoneze cresctor un vector de n elemente numere reale folosind metoda seleciei.

18. Se citete din fiierul bac. in un text pe mai multe linii. Scriei n fiierul bac. out acelai text dar in
care se schimba literele mici cu litere mari si literele mari cu litere mici.
Ex
ATESTAT 2013 ALGORITMI
2
Bac.in
Tata Este la
PiatA?
Bac. out
TATA eSTE LA
pIATa?

19. Realizai un program care calculeaz recursiv maximul a n numere citite de la tastatura.(n< 20,
numerele sunt naturale de cel mult 5 cifre).

20. Se citeste din fisierul bac.in pe prima linie n si apoi pe urmatoarele n linii cate n numere 0 si 1
reprezentand matricea de adiacenta pentru un graf neorientat.
Calculati pentru fiecare nod gradul si spuneti daca sunt noduri izolate in graf
Ex
Bac.in
N=4
0 1 1 0
1 0 0 0
1 0 0 1
0 0 1 0
Se va afisa
Gradele 2 1 2 1
Nu sunt varfuri izolate.

21. Se citeste de la tastatura numarul n. Generati in fisierul bac.out primele n numere prime, cate 10 pe
fiecare linie.
Ex.
N=40
Bac.out
2 3 5 7 11 13 17 19 23 29
31 37
22. Generati toate numerele naturale de 5 cifre care au proprietatea ca suma cifrelor este divizor al
produsului cifrelor.
Ex.
Un numar este 12345 in care are suma cifrelor 15 si produsul 120.

23. Pentru un numar intreg n dat sa se calculeze expresia de mai jos :
s=1
2
+4
2
+7
2
++(3*n-2)
2

Ex : n=5, s=335.
24. Sa se determine toate numerele intregi de 3 cifre abc cu proprietatea ca numarul este egal cu suma
cuburilor cifrelor.
Ex : 371=3
3
+5
3
+1
3
.

25. Sa se creeze un fiier text care conine toate numerele cuprinse intre a si b formate din cifre identice.
Valorile lui a si b se citesc de la tastatura.
Ex : a=10, b=150 fiierul de ieire va arata astfel : 11, 22, 33, , 99, 111 .

26. Din fiierul numere. in se citesc mai multe numere ntregi. Ele sunt scrise in fiier pe mai multe
linii. Numerele de pe aceeai linie sunt separate prin spaiu. Sa se scrie un program care construiete
fiierul text numere. out coninnd numrul cel mai mare si numrul cel mai mic din fiecare linie
a fiierului numere. in. Cele doua numere se vor scrie pe aceeai linie separate prin spaiu.
Ex : numere. in :
10 9 13 57 3
32 53 9
6
numere. out :
3 57
ATESTAT 2013 ALGORITMI
3
9 53 6 6

27. S se realizeze un program care s calculeze maximul dintre trei numere folosind o funcie ce
calculeaz maximul dintre dou numere i o alta care folosete prima funcie i care ntoarce
maximul dintre cele trei numere.

28. S se realizeze un program care afieaz numrul de apariii al elementului maxim dintr-un ir dat
cu n elemente numere reale.

29. Se dau doi vectori A si B cu n si respectiv m elemente ce reprezint dou mulimi. S se determine
mulimea ce reprezint intersecia celor dou mulimi date.

30. n fiierul NUMERE.TXT se afl mai multe numere naturale scrise cu spaiu ntre ele. S se creeze
fiierul PARE.TXT care sa conin, cate una pe linie doar acele valori din fiierul NUMERE.TXT
care sunt numere pare.

31. S se scrie un program n care s se calculeze expresia E=1+1*2+1*2*3+.+1*2*3**n, unde n
este un numr natural dat.

32. S se scrie un program n care s se calculeze expresia E=1
2
+4
2
+7
2
+.+(3*n-2)
2
, unde n este un
numr natural dat.

33. Fiind dat un vector v cu n componente numere ntregi, s se insereze la mijlocul vectorului media
aritmetic a elementelor sale.

34. S se realizeze un program care calculeaz produsul elementelor de sub diagonala secundar a unei
matrice ptratice de ordin n..

35. Se dau doua numere ntregi a si b, ce reprezint numrtorul, respectiv numitorul unei fracii. S se
realizeze un program care afieaz fracia adus la form ireductibil.