ATESTAT 2014

ALGORITMI
1. Scriei un program care s afieze numrul cifrelor pare i numrul cifrelor impare coninute de
un numr natural (cu maxim 8 cifre), citit de la tastatur.
2. S se citeasc un numr natural x. Afiai cifrele numrului n ordine cresctoare.
3. S se citeasc un numr natural. Afiai un mesaj corespunztor dac numrul citit este scris n
baza 2.
4. Se citete un numr natural n. Introducei semnul * 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. S se afieze cifra maxim a unui numr citit de la tastatur.
6. S se citeasc un numr natural. Determinai i afiai suma cifrelor acestui numr.
7. Se citete un numr natural de maxim 9 cifre. S se afieze cea mai mare i cea mai mic cifr din
numr.
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.
Ex: 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. S se elimine toate cifrele impare din numr.
12. Se citesc numere 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. S se verifice dac este palindrom (citit de la dreapta spre stnga
are aceeai valoare).
Exemplu: 123321 este palindrom, iar 12322 nu este.
14. S citeste un numr n i s se afieze inversul su.
15. Se citete un numr natural n. Afiati cele 2 numere obinute prin mprirea "la mijloc" a
numrului n.
Exemple: n=12345 se afiseaza 12 si 345
n= 12345678 se afiseaza 1234 5678
16. Se citete un numr natural n. Afiai cifrele distincte ale lui n (n orice ordine).
Exemplu: Cifrele distincte ale lui 234542 sunt 2, 3, 4 si 5.
17.

18. Sa se determine toate numerele ntregi de 3 cifre abc cu proprietatea c numrul este egal cu suma
cuburilor cifrelor.
19. 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 .
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. Sa se afiseze primele n numere care au suma cifrelor m
Ex :n=10, m=4 : 1, 2, 3, 4, 10, 11, 12, 13, 20, 21.
22. Un numr este perfect dac este egal cu suma divizorilor si, excluzndu-l pe el. Scriei un
program care s citeasc un numr natural s afieze un mesaj corespunztor dac acesta este sau
nu perfect.
23. Sa se citeasca 2 numere naturale si s se afiseze numrul care are cei mai muli divizori.
24. Sa se citeasca 2 numere naturale si s se afiseze divizorii comuni ai celor doua numere.
25. Sa se citeasc un numr natural n. Sa se afiseze 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 dou numere citite
de la tastatura: a, b.
27. Fie n si m dou numere naturale, citite de la tastatur. Scriei un program care s calculeze i s
afiseze cel mai mare divizor comun al lor.
28. Se dau doua numere ntregi a si 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 valorii 0. S se afieze doar acele perechi alctuite
din numere prime ntre ele. S se precizeze cte sunt n total.
Ex: (3 27)
(5 12)
(8 13)
(2 46)
(13 17)
(0 0)
Se vor afia valorile: 5 12, 8 13, 13 17
3 perechi
30. S se citeasc un numr natural si s se testeze dac numrul este prim 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. S se descompun n sum de dou numere prime.
34. S se citeasc numere pn la citirea lui 0. S se construiasc un vector care s con in doar
numerele prime.
35. Fiierul sir. in conine pe o singura linie, separate prin caracterul blanc un ir de numere. 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.
37. S se determine cte elemente prime se afl sub diagonala principal a unei matrice cu n x n
elemente naturale.
38. S se determine cte elemente prime se afl deasupra diagonalei secundare a unei matrice cu n x n
elemente naturale.
39. S se determine cte elemente prime se afl sub diagonala secundar a unei matrice cu n x n
elemente naturale.
40. Se citete de la tastatura o matrice n x m si calculai pentru fiecare coloana numrul de numere
neprime.
Ex
N=3 m=4
2575
1470
2456
se va afia
12 02

41. Se citeste de la tastatur numrul n. Generai n fisierul bac.out primele n numere prime, cte 10 pe
fiecare linie.
Ex.
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.
Ex.: Un numr este 12345, are suma cifrelor 15 i produsul 120.
43. Pentru un numr natural n citit de la tastatur (de cel mult 8 cifre) afisati al p-lea numr prim strict
mai mare decat numarul.
Ex. 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 descompunerile 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 cresctoare pn la jumtatea irului, apoi s fie n ordine
descresctoare.

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.
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.
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. 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 sale 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.
56. S se ordoneze cresctor un vector de n elemente numere reale folosind metoda seleciei.
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.
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.
Ex
BAC.IN
385
839
41
BAC.OUT
358
389
14
59. Realizai un program care afiseaza maximul a n numere citite de la tastatura.(n< 20, numerele sunt
naturale de cel mult 5 cifre).
60. S se realizeze un program care afieaz numrul de apariii al elementului maxim 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 fiierului numere. in. Cele dou 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
9 53
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. Scriei n fiierul BAC.OUT acelai text
dar n care s schimbe literele mici cu litere mari si literele mari cu litere mici.
Ex
Bac.in
Tata Este la
PiatA?
Bac. out
TATA eSTE LA
pIATa?
65. S se calculeze produsul primilor n termeni ai sirului lui Fibonacci definit astfel: f1=1, f2=1,
fn=fn-1+fn-2 pentru n>=3;
Ex : n=6, produsul este 240.
66. S se determine dac 2 numere sunt termeni consecutivi ai irului lui Fibonacci.
Ex : 55 si 89 sunt termeni consecutivi ai sirului lui Fibonacci.
67. Pentru un numr intreg n dat s se calculeze expresia de mai jos :
s=12+42+72++(3*n-2)2
Ex : n=5, s=335.
68. S se scrie un program n care s se calculeze expresia: E= +1/3+ +.+1/n, unde n este un
numr natural dat.
69. Calculati suma S=x+x2+x3++x n cu x i n citite de la tastatur.
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 dat.
71. S se scrie un program n care s se calculeze expresia E=1 2+42+72+.+(3*n-2)2, unde n este un
numr natural dat.
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 prin adunari 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.
76. S se realizeze un program care s testeze dac un vector cu n elemente poate reprezenta o mulime
( n sens matematic)

77. 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.
78. S se ordoneze cresctor elementele de pe diagonala principal a unei matrice ptratice.
79. S se realizeze un program care calculeaz produsul elementelor de sub diagonala secundar a
unei matrice ptratice de ordin n..
80. S se realizeze un program care calculeaz suma elementelor de deasupra diagonalei secundare a
unei matrice ptratice de ordin n..
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.
82. Se citeste un numar natural n si n valori numere naturale. S se realizeze un program care
construiete un vector cu elemente pare.
83. Se citeste un numar natural n si 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.
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.
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