ATESTAT 2016

ALGORITMI
1. Se citete un ir de n numere naturale de maxim 9 cifre fiecare, s se afieze pentru fiecare numr
din ir numrul cifrelor pare i numrul cifrelor impare.
2. S se citeasc un numr natural x. Afiai cifrele numrului n ordine cresctoare.
3. S se citeasc un numr natural de maxim 4 cifre. Afiai un mesaj corespunztor dac numrul citit
este scris n ntr-o baz de numeraie dat, b, (b<10).
4. Se citete un numr natural n. Introducei semnul * (nmulire) n numr astfel nct produsul
obinut s fie maxim.
Exemplu: n=4322, produsul maxim se obine astfel:
4*322=1288
(celelalte variante: 43*22=946 sau 432*2=864 dau produs mai mic)
5. Se citete un ir de n numere naturale de maxim 9 cifre fiecare, s se afieze pentru fiecare numr
din ir cifra maxim.
6. Se citete un ir de n numere naturale de maxim 9 cifre fiecare, s se afieze numrul cu suma
cifrelor maxim/minim.
7. Se citete un ir de n numere naturale, s se afieze pentru fiecare numr din ir cifra de vaoare
maxim i cifra de valoare minim.
8. Se citete un numr natural n de maxim 9 cifre. S se determine dac el are toate cifrele ordonate
strict descresctor de la cifra cea mai semnificativ spre cifra unitilor.
Exemplu: Pentru 54321 se va afia DA, iar pentru 543234 se va afia NU.
9. Se citete un numr natural cu cel mult 9 cifre. S se determine de cte ori apare ultima cifr n
numrul citit.
10. Se citete un numr natural n cu cel mult 9 cifre. S se determine cea mai mare cifr a lui n i
de cte ori apare ea in n.
11. Se citete un numr natural n de maxim 9 cifre. S se elimine toate cifrele impare din numr.
12. Se citesc numere naturale pn la ntlnirea valorii 0. S se realizeze un program care afieaz
pentru fiecare numr citit numrul de apariii al unei cifre specificate de la tastatur.
13. Se citete un numr natural n de maxim 9 cifre. S se verifice i s se afieze un mesaj
corespunztor dac este palindrom (citit de la dreapta spre stnga are aceeai valoare).
Exemplu: 123321 este palindrom, iar 12322 nu este.
14. Se citete un ir de n numere naturale de maxim 9 cifre fiecare, s se afieze pentru fiecare numr
din ir inversul/oglinditul acestuia.
15. Se citete un numr natural n de maxim 9 cifre. Afiati cele 2 numere obinute prin mprirea
"la mijloc" a numrului n.
Exemple:

n=12345 se afieaz 12 si 345

n= 12345678 se afieaz 1234 5678

16. Se citete un numr natural n de maxim 9 cifre. Afiai cifrele distincte ale lui n (n orice ordine).
Exemplu: Cifrele distincte ale lui 234542 sunt 2, 3, 4 si 5.
17. Fie n un numr natural nenul par (n<100) i un ir cu n numere reale distincte. S se ordoneze
cresctor elementele din prima jumtate a vectorului i descresctor celelalte.
Exemplu: pentru n=6 i irul 5, 8, 2, 1, 7, 9 se va obine 2, 5, 8, 9, 7, 1
18. S se determine toate numerele ntregi de 3 cifre de forma abc cu proprietatea c numrul este egal
cu suma cuburilor cifrelor.
19. S se creeze un fiier text care conine toate numerele care aparin intervalului determinat de a i b
care sunt formate din cifre identice. Valorile lui a i b se citesc de la tastatur, numere naturale de
maxim 9 cifre.
Exemplu : a=10, b=150 fiierul de ieire va conine numerele: 11, 22, 33, , 99, 111 .
20. Se citete de la tastatura un numr natural n (100<=n<=999). Dintre numerele naturale mai mici sau
egale cu n, s se afieze acelea care sunt divizibile cu suma cifrelor lor.
21. S se afieze primele n numere care au suma cifrelor m, n numr natural nenul de maxim 3 cifre,
m numr natural nenul de maxim 2 cifre.
Exemplu: n=10, m=4 : 1, 2, 3, 4, 10, 11, 12, 13, 20, 21.
22. S citeasc un numr natural nenul n i s afieze toate numerele naturale perfecte mai mici sau
egale cu n.
23. Sa se citeasc n numere naturale i s se afieze numrul cu cei mai muli divizori, dac sunt mai
multe numere cu acelai numr maxim de divizori se va afia unul dintre ele.
24. S se scrie un program care citete 2 numere naturale si s se afiseze divizorii comuni ai celor dou
numere.
25. Sa se citeasc un numr natural n. S se afieze mesajul: "Numrul este aproape prim" dac n se
descompune ntr-un produs de 2 numere prime i "Nu este prim", altfel.
26. Scriei un program care s calculeze i s afieze cel mai mic multiplu comun a trei numere citite
de la tastatur: a, b, c.
27. Se citete de la tastatur un numr natura n i apoi se citesc de la tastatur n numere naturale. Scriei
un program care s calculeze i s afiseze cel mai mare divizor comun al celor n numere naturale.
28. Se dau dou numere ntregi a i b, ce reprezint numrtorul, respectiv numitorul unei fracii. S se
realizeze un program care afieaz fracia ireductibil obinut.
29. Se citesc perechi de numere pn la ntlnirea unei perechi n care cel puin un numr din pereche
este zero. S se afieze doar acele perechi alctuite din numere prime ntre ele. S se precizeze
cte astfel de perechi sunt n total.
Exemplu: pentru perechile (3 27), (5 12), (8 13), (2 46), (13 17), (0 0)
Se vor afia valorile/perechile: (5 12), (8 13), (13 17) i 3 perechi
30. S se citeasc un numr natural nenul de maxim 9 cifre i s se testeze dac numrul i oglinditul
su sunt numere prime sau nu.
31. 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.
32. Scriei un program care afieaz toate numerele prime de trei cifre.

33. Se d un numr natural par n, n>4. S se afieze toate scrierile acestuia n sum de dou numere
prime.
34. S se citeasc numere naturale pn la citirea numrului 0, care nu face parte din ir. S se
construiasc un vector care s conin doar numerele prime.
35. Fiierul sir. in conine pe o singura linie, separate prin caracterul blanc/spaiu un ir de numere
naturale. S se scrie n fiierul sir. out elementele prime din acest sir.
36. S se determine cte elemente prime se afl deasupra diagonalei principale a unei matrice cu n x n
elemente naturale, n<15.
37. S se determine cte perfecte (un numr este perfect dac este egal cu suma divizorilor si mai mici
strict ca numrul) se afl sub diagonala principal a unei matrice cu n x n elemente naturale, n<15.
38. S se determine cte elemente cu suma cifrelor numr par se afl deasupra diagonalei secundare a
unei matrice cu n x n elemente naturale, n<15.
39. S se determine cte formate doar din cifre impare se afl sub diagonala secundar a unei matrice
cu n x n elemente naturale, n<15.
40. Se citete de la tastatura o matrice n x m numere naturale nenule, s se calculeze pentru fiecare
coloana numrul de numere neprime.
Exemplu:
n=3 m=4
2575
1470
2456
se va afia
12 02
41. Se citete de la tastatur numrul natural n de maxim 9 cifre. Generai n fiierul bac.out numerele
prime mai mici sau egale cu n, cte 10 pe fiecare linie.
Exemplu:
N=40
Bac.out
2 3 5 7 11 13 17 19 23 29
31 37
42. Generai toate numerele naturale de 5 cifre care au proprietatea c suma cifrelor este divizor al
produsului cifrelor.
Exemplu: Un astfel de numr este 12345, care are suma cifrelor 15 i produsul 120.
43. Pentru un numr natural n citit de la tastatur (de cel mult 8 cifre) afiai al p-lea numr prim strict
mai mare dect numrul citit.
Exemplu: n=20, p=4 se va afia 37
44. S se scrie un program care s afieze factorul prim care apare la puterea cea mai mare n
descompunerea numrului natural x (citit) n factori primi.
45. S se scrie un program care s afieze descompunerea unui numr natural n factori primi.
46. Se citesc din fiierul NUMERE.TXT un numr natural n (de pe primul rnd) i n numere naturale
separate prin spaii (de pe al doilea rnd). S se afieze pe ecran cel mai mare divizor comun al
celor n numere.

47. Se citesc de la tastatur n numere ntregi. S se scrie un program 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.
48. Se citesc de la tastatur n numere naturale. S se scrie un program care s rearanjeze aceste numere
astfel nct elementele s fie n ordine descresctoare pn la jumtatea irului, apoi s fie n ordine
cresctoare.
49. Se citete de la tastatur un n natural nenul. S se scrie un program care s genereze o matrice cu n
linii i n coloane care s fie completat pe linii cu primele n*n numere pare.
50. Se citete de la tastatur un n natural nenul. S se scrie un program care s genereze o matrice cu n
linii i n coloane care s fie completat pe linii cu primele n*n numere impare, n ordine
descresctoare.
51. S se scrie un program care s permit citirea de la tastatur a n valori ntregi i s afieze aceste
valori n ordine cresctoare. S se afieze un mesaj corespunztor dac cele n numere citite sunt
distincte.
52. 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.
53. Fie un vector cu n componente ntregi distincte. 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.
54. S citeasc un vector cu n elemente naturale, s se calculeze media aritmetic a elementelor pozitive
din ir i s se afieze elementele pare de pe poziii impare.
55. S se ordoneze cresctor un vector de n elemente numere reale folosind metoda bubble sort. S se
afieze n ordine cresctoare elementele pozitive ale unui vector cu n numere reale, fr a modifica
poziiile elementelor negative
56. S se ordoneze cresctor un vector de n elemente numere reale folosind metoda seleciei. S se
afieze n ordine descresctoare elementele impare ale unui vector cu n numere ntregi, fr a
modifica poziiile numerelor pare.
57. Se citete din fiierul MAT.IN o matrice cu n linii i m coloane coninnd numai elemente de 0 i 1.
S se determine numrul de zerouri din matrice. i s se afieze numrul liniei cu suma
elementelor maxim, dac matricea conine mai multe linii cu suma elementelor maxim, se va afia
numrul primei linii.
58. Se citesc din fiierul BAC.IN pe mai multe rnduri mai multe numere naturale de cel mult 3 cifre
desprite prin spaiu (pe o linie cel mult 100 numere) Scriei in fiierul BAC.OUT (pe fiecare linie
numerele din fiierul iniial dar sortate cresctor.) numerele din fiierul BAC.IN sortate cresctor,
cte n numere pe linie, unde n este un numr natural nenul citit de la tastatur, n<100.
Exemplu:
BAC.IN
385
839
41
i n=3
BAC.OUT
358
133
389
458
14
89

59. Realizai un program care afiseaza maximul a n numere citite de la tastatura.(n<50, numerele sunt
naturale de cel mult 5 cifre) i numrul de apariii ale acestuia n ir.
60. S se realizeze un program care afieaz numrul de apariii al elementului minim dintr-un ir dat
cu n elemente numere reale.
61. 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. S se scrie un program care construiete
fiierul text numere.out coninnd numrul cel mai mare si numrul cel mai mic din (fiecare linie
a) fiierul numere.in, urmate, fiecare, de numrul de apariii. (Cele dou numere se vor scrie pe
aceeai linie separate prin spaiu.)
Exemplu: numere. in :
10 9 3 57 3
32 53 9 53 12 15 53
6
numere. out :
3 57
32
(minimul este 3 i apare de 2 ori)
9 53
53 3 (maximul din fiier este 53 i apare de 3 ori)
66
62. Se citete de la tastatur un text cu cel mult 250 de caractere. Afiai numrul de vocale al textului.
63. Scrieti un program care citete un text. S se determine numrul de cifre din text.
64. Se citete din fiierul BAC.IN un text pe mai multe linii, fiecare linie conine maxim 150 caractere.
Scriei n fiierul BAC.OUT acelai text dar n care s schimbe literele mici cu litere mari si literele
mari cu litere mici.
Exemplu:
Bac.in
Tata Este la
PiatA?
Bac. out
TATA eSTE LA
pIATa?
65. S se calculeze produsul primilor n (n<11) termeni ai irului lui Fibonacci definit astfel: f1=1, f2=1,
fn=fn-1+fn-2 pentru n>=3;
Exemplu: n=6, produsul este 240,
66. S se determine dac 2 numere naturale nenule sunt termeni consecutivi ai irului lui Fibonacci.
Exemplu: 55 si 89 sunt termeni consecutivi ai sirului lui Fibonacci.
67. Pentru un numr natural nenul n s se determine suma primelor n numere naturale prime.
Exemplu: n=5 se va afia valoarea 28 (2+3+5+7+11)
68. S se scrie un program n care s se calculeze expresia: E= +1/3+ +.+1/n, unde n este un
numr natural dat. Valoarea expresiei se va afia sub form de fracie.
Exemplu: n=5, se va afia 77/60
69. Calculati suma S=x+x2+x3++x n cu x i n citite de la tastatur, x numr ntreg de maxim 2 cifre, n
numr natural, n<10.
70. 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 nenul dat.

71. 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 nenul dat, n<10.
72. S se scrie un program n care s se calculeze expresia E=1*3-2*5+3*7-n*(2*n+1), unde n este
un numr natural dat.
73. Se dau doi vectori u i v cu n componente numere ntregi. S se calculeze produsul scalar al
acestora, u[1]*v[1]+u[2]*v[2]+.+u[n]*v[n].
74. Sa se calculeze produsul a dou numere naturale/ntregi prin adunri repetate i ctul i restul
mpririi celor dou numere prin scderi repetate.
75. Se citete din fiierul MATRICE.TXT o matrice ptratic de ordin n. Pe prima linie din fiier se
gsete numrul de linii, iar pe liniile urmtoare elementele matricei. Realizai un program care
verific dac matricea este simetric fa de diagonala principal.
76. S se realizeze un program care s testeze dac un vector cu n elemente ntregi poate reprezenta o
mulime ( n sens matematic).
77. Se dau doi vectori A i B cu n, respectiv m elemente ce reprezint dou mulimi. S se determine
mulimea ce reprezint intersecia celor dou mulimi date.
78. S se scrie un program care citete dou numerele naturale nenule n i m i elementele ntregi ale
unei matrice cu n linii i m coloane. S se interschimbe elemenetele liniei x cu elemenetele liniei y, x
i y dou numerele naturale nenule mai mici dect n. S se afieze matricea obinut.
79. S se realizeze un program care calculeaz produsul elementelor de sub diagonala secundar a
unei matrice ptratice de ordin n (n<10).
80. S se realizeze un program care calculeaz suma elementelor de deasupra diagonalei secundare a
unei matrice ptratice de ordin n (n<15).
81. 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, iar pe ultimul rnd numrul de numere impare din fiierul de intrare.
82. Se citete un numr natural nenul n i n valori numere naturale. S se realizeze un program care
construiete un vector cu elemente pare.
83. Se citete un numr natural nenul n i n valori numere naturale. S se realizeze un program care
construiete un vector cu elemente impare.
84. Fiind dat un vector v cu n componente numere ntregi, s se afieze de cte ori gsim dou elemente
consecutive egale.
85. Fiind dat un vector v cu n componente numere ntregi, s se insereze la mijlocul vectorului media
aritmetic a elementelor sale.
86. Fiind dat un vector v cu n componente numere ntregi, s se afieze elementele pare de pe poziiile
impare din vector i numrul acestora.
87. Fiind dat un vector v cu n componente numere ntregi, s se afieze toate perechile de elemente
consecutive cu proprietatea c al doilea element al perechii este egal cu suma cifrelor primului.

88. Fiind dat un vector v cu n componente numere ntregi i un numr natural p mai mic sau egal cu n,
s se tearg elementul aflat pe poziia p a vectorului i s se afieze elementele vectorului dup
eliminare.
89. Fiind dat un vector v cu n componente numere ntregi i dou numere naturale p i q mai mici sau
egal cu n, s se interschimbe valoarea aflat pe poziiile p cu valoarea aflat pe poziia q.
90. Fiind dat un vector v cu n componente numere ntregi. S se afieze un mesaj corespunztor dac
elementele vectorului sunt sau nu ordonate cresctor.