1

I. Algoritmi cu cifrele unui numar

1. Se da un numar natural. Sa se determine si sa se afiseze suma cifrelor lui.
2. Se da un numar natural. Sa se determine si sa se afiseze produsul cifrelor lui.
3. Se da un numar natural. Sa se determine si sa se afiseze numarul cifrelor lui pare si impare.
4. Se da un numar natural. Sa se determine si sa se afiseze rasturnatul lui.
5. Se da un numar natural. Sa se determine si sa se afiseze cifra maxima.
6. Se da un numar natural. Sa se determine si sa se afiseze cifra minima.
7. Se da un numar natural si o cifra c. Sa se determine si sa se afiseze de cate ori apare cifra c in numar.
8. Se da un numar natural si o cifra c. Sa se determine si sa se afiseze pe ce pozitii apare cifra c in numar.
9. Se dau doua numere naturale n si k.Sa se determine si sa se afiseze cifra de rang k a numarului n(rangul unei cifre este
numarul sau de ordine, numerotand cifrele de la dreapta la stanga incepand cu 0). Exemplu: cifra de rang 2 din numarul
230976 este egala cu 9
10. Se da un numar natural . Sa se verifice daca toate cifrele numarului sunt egale si sa se afiseze un mesaj corespunzator.
11. Se da un numar natural . Sa se verifice daca toate cifrele numarului sunt in ordine crescatoare si sa se afiseze un mesaj
corespunzator.
12. Se da un numar natural . Sa se verifice daca este palindrom si sa se afiseze un mesaj corespunzator. Un numar este
palindrom daca este egal cu rasturnatul sau.
13. Se citesc doua numere naturale a si b cu maximum 9 cifre. Sa se verifice daca numarul de cifre pare ale lui a este egal cu
numarul de cifre pare ale lui b si sa se afiseze un mesaj corespunzator.
14. Pentru a și b naturale cu max 9 cifre. Să se afișeze numărul cu suma cifrelor cea mai mare.
15. Scrieţi un algoritm pseudocod care citeşte un număr natural nenul n format din cel mult 10 cifre, toate nenule, şi care
afişează toate sufixele acestuia de lungime cel puţin 1, fiecare pe câte o linie, în ordinea descrescătoare a lungimii sufixelor,
aliniate la stânga. De exemplu, dacă se citeşte numărul 23428, atunci se va afişa:
23428
3428
428
28
8
16. Scrieţi un algoritm care citeşte o cifră c şi un număr natural n nenul, şi apoi să determine şi să afişeze toate prefixele
numărului care se termină în cifra c. Dacă nu există astfel de prefixe, atunci algoritmul va afişa mesajul NU EXISTA.
Exemple.Pentru c=1 şi n=18164716 se vor afişa cele trei prefixe: 1816471 181 1.
Pentru c=5 şi n=7238 se va afişa NU EXISTA
17. Să se verifice dacă la scrierea unui număr, introdus de la tastatură, cifrele pare şi impare alternează. Exemplu : date de
intrare 347092 date de ieşire da.
18. (*)Se citeste un numar natural mai mare strict decat 9 avand un numar impar de cifre ( se cere verificarea numarului impar
de cifre si daca nu se afiseaza un mesaj de eroare). Daca numarul are numar impar de cifre sa se afiseze numarul obtinut
dupa eliminarea cifrei din mijloc.
19. (*)Se citeste un numar natural n.Sa se afiseze numarul obtinut dupa dublarea fiecarei cifre egala cu zero din n.
20. (*)Se citste un numar intreg n.Scrieti un algoritm care afiseaza „cifra de control” a lui n efectuand suma cifrelor sale, apoi
suma cifrelor acestei sume etc. pana se obtine o suma formata dintr-o singura cifra.
21. (*)Un număr natural cu cel puțin trei cifre se numește ”număr smile” dacă:
are număr impar de cifre, este palindrom, cifra din mijloc este cea mai mică, șirul cifrelor este strict descrescător până la
cifra minimă. Exemplu.Numărul 986323689 este ”număr smile”.
Scrieți algoritmul pseudocod care citește un număr natural nenul n și verifică dacă numărul dat este ”număr smile”. În caz
afirmativ se afișează mesajul ”smile”, iar altfel 0
22. (*)Scrieţi un algoritm pseudocod care citeşte un număr natural n şi construieşte, folosind cifrele numărului n, un nou număr
natural prin intercalarea între orice două cifre de aceeaşi paritate, situate pe poziţii consecutive în numărul n, a mediei
aritmetice a acestor două cifre.
Exemplu. Pentru n=1427132 se afişează 1432741232
23. Se introduce un număr natural n cu maxim 8 cifre, nenule şi distincte, mai mici ca 9. Să se afişeze cifrele numărului în ordine
descrescătoare.
24. Se citeşte un număr natural n cu cel mult 9 cifre şi se cere să se afişeze o piramidă formată din cifrele lui astfel: pe prima
linie cifra (sau cifrele) din mijloc, pe a doua cele 3 (sau 4 ) cifre din mijloc, etc. pe ultima să fie scris numărul dat.

.
 2

II. Algoritmi cu divizorii unui numar

25. Se da un numar intreg. Sa se determine si sa se afiseze divizorii pozitivi ai lui.
26. Se da un numar intreg. Sa se determine si sa se afiseze numarul divizorilor pozitivi ai lui.
27. Se da un numar intreg. Sa se determine si sa se afiseze suma divizorilor pozitivi ai lui.
28. Se da un numar intreg. Sa se determine si sa se afiseze numarul de divizori pari si numarul de divizori impari.
29. Se citesc doua numere intregi a si b. Sa se afiseze numarul cu cei mai multi divizori impari.
30. Se da un numar intreg. Sa se verifice daca este numar perfect. Un numar este perfect daca este egal cu suma divizorilor
pozitivi ai lui, dar strict mai mici decat el.
31. Se citesc doua numere intregi a si b. Sa se afiseze toti divizorii comuni celor doua numere.
32. Se citesc doua numere naturale a si b. Sa se verifice daca sunt numere prietene. Doua numere sunt prietene daca suma
divizorilor primului numar, dar fara el este egala cu al doilea numar si suma divizorilor celui de al doilea numar, dar fara el
este egala cu primul numar.

III. Algoritmi cu cmmdc a doua numere

33. Se dau doua numere intregi. Sa se determine si sa se afiseze cmmdc-ul, folosind algoritmul de scaderi repetate.
34. Se dau doua numere intregi. Sa se determine si sa se afiseze cmmdc-ul, folosind algoritmul de impartiri repetate.
35. Se dau doua numere intregi. Sa se determine si sa se afiseze cmmmc-ul.
36. Se dau doua numere intregi. Sa se verifice daca sunt prime intre ele si sa se afiseze un mesaj corespunzator. Doua numere
sunt prime intre ele daca cmmdc-ul lor este egal cu 1.

IV. Verificare numar prim

37. Se da un numar intreg. Sa se verifice daca este numar prim si sa se afiseze un mesaj corespunzator.
38. Se citește un număr natural p cu 4 cifre. Să se verifice dacă suma cifrelor sutelor si unitatilor lui p este număr prim.
39. (*) Se da un numar natural par, mai mare decat 4. Sa se afiseze o descompunere a lui n ca suma a doua numere prime.
40. (*)Se da un numar natural. Sa se determine si sa se afiseze numarul prim cel mai apropiat.

V. Prelucrarea unui sir citit pana la 0

41. Se citesc numere intregi pana se intalneste numarul 0. Sa se determine si sa se afiseze suma lor.
42. Se citesc numere intregi pana se intalneste numarul 0. Sa se determine si sa se afiseze cel mai mare numar din sir.
43. Se citesc numere intregi pana se intalneste numarul 0. Sa se determine si sa se afiseze cel mai mic numar din sir.
44. Se citeste un numar intreg x si apoi se citesc numere intregi pana se intalneste numarul 0. Sa se determine si sa se afiseze de
cate ori apare x in sir si pe ce pozitii se afla.
45. Se citesc numere intregi pana se intalneste numarul 0. Sa se determine si sa se afiseze suma (numarul sau produsul )
numerelor care indeplinesc o anumita proprietate simpla ( sunt pare).
46. Se citesc numere intregi pana se intalneste numarul 0. Sa se determine si sa se afiseze numarul ( suma, produsul, minimul
sau maximul) celor cu o anumita proprietate algoritm de baza ( numarul celor prime, numarul celor palindrom sau numarul
celor perfecte).
47. Se citesc numere intregi pana se intalneste numarul 0. Sa se determine si sa se afiseze valoarea din sir cu o anumita
proprietate algoritm de baza ( cel mai mare numar prim, numarul cu cei mai multi divizori, numarul cu suma cifrelor
maxima)
48. Se citeste un sir de numere intregi pana la zero. Sa se afiseze cea mai mare valoare para din sir .Daca sirul nu contine valori
pare se va afisa mesajul “Lipsa valori pare”.
49. Pentru un șir de numere întregi citit până la 0. Să se determine și să se afișeze cmmdc-ul numerelor din șir.
50. Se citesc numere intregi pana se intalneste numarul 0. Sa se verifice daca numerele sunt in ordine strict crescatoare si sa
se afiseze un mesaj corespunzator.
51. Se citesc numere intregi pana se intalneste numarul 0. Sa se determine si sa se afiseze cea mai mare diferenta dintre doua
valori alaturate din sir.
52. (*)Se citesc numere intregi pana se intalneste numarul 0. Sa se determine cate elemente din sir sunt mai mari decat vecinii
sai din sir, adica decat cel precedent si decat cel urmator.
 3

VI. Prelucrarea unui sir de n numere

53. Se citesc n numere intregi. Sa se determine si sa se afiseze suma lor.
54. Se citesc n numere intregi. Sa se determine si sa se afiseze cel mai mare numar din sir si pozitia pe care se afla. Daca sunt
mai multe valori egale cu maximul se va alege prima gasita.
55. Se citesc n numere intregi. Sa se determine si sa se afiseze cel mai mic numar din sir si pozitia pe care se afla. Daca sunt mai
multe valori egale cu minimul se va alege prima gasita.
56. Se citeste un numar intreg x si apoi se citesc n numere intregi. Sa se determine si sa se afiseze de cate ori apare x in sir si pe
ce pozitii se afla.
57. Se citesc n numere intregi. Sa se determine si sa se afiseze suma ( numarul, produsul, minimul sau maximul ) numerelor care
indeplinesc o anumita proprietate simpla ( sunt divizibile cu k, unde k este un numar intreg dat).
58. Se citeste un sir de n numere intregi cu exact 2 cifre. Sa se afiseze numarul de valori din sir cu suma cifrelor para, daca nu
exista se va afisa mesaj „Nu exista”.
59. Se citesc n numere intregi. Sa se determine si sa se afiseze numarul (suma, produsul, minimul sau maximul) celor cu o
anumita proprietate algoritm de baza ( numarul celor prime, numarul celor palindrom sau numarul celor perfecte).
60. Se citesc n numere intregi. Sa se determine si sa se afiseze valoarea din sir cu o anumita proprietate algoritm de baza ( cel
mai mic numar prim, numarul cu suma cifrelor minima).
61. Se citeșe un șir de n numere întregi. Să se afișeze pe ecran valoarea din șir cu cifra unităților cea mai mică.
62. Se citesc n numere intregi. Sa se verifice daca numerele sunt in ordine descrescatoare si sa se afiseze un mesaj
corespunzator.
63. Se citesc n numere intregi. Sa se verifice daca numerele pot forma o progresie aritmetica si daca da sa se afiseze ratia
progresiei, iar daca nu sa se afiseze un mesaj.
64. (*)Se citesc n numere intregi. Sa se determine cea mai lunga secventa de valori pozitive din sir.
65. (*)Se citesc n numere intregi, cel putin una este pozitiva. Sa se afiseze cea mai mica valoare pozitiva si de cate ori apare in
sirul dat.

VII. Prelucrari de numere (perechi de numere) mai mici decat n sau dintr-un interval
66. Se citeste un numar natural n. Sa se afiseze toate numerele prime mai mici decat n.
67. Se citeste un numar natural n. Sa se afiseze toate numerele mai mici decat n, care sunt prime cu n.
68. Se citeste un numar natural n. Sa se afiseze toate numerele mai mici sau egale cu n, care au suma cifrelor un numar impar.
69. Se citesc doua numere naturale a si b. Sa se afiseze toate numerele palindrom din intervalul [a,b] sau [b,a]. Daca in interval
nu exista numere palindrom se va afisa mesajul „Nu exista”.
70. Se citesc doua numere naturale a si b. Sa se afiseze numarul de numere prime din intervalul [a,b] sau [b,a].Daca in interval
nu exista numere prime se va afisa mesajul „Nu exista”.
71. Sa se determine toate numerele de patru cifre care au cel putin un zero si suma tuturor cifrelor este egala cu 17.
72. Sa se afiseze toate numerele de trei cifre avand cifrele in ordine crescatoare si suma lor este egala cu 18.
73. (*)Sa se afiseze toate perechile de numere palindromice din intrevalul [a,b] sau [b,a]. O pereche de numere se numeste
palindromica daca al doilea este rasturnatul primului.
74. (*)Sa se afiseze toate numerele prime de trei cifre care citite invers sunt tot numere prime.
75. (*)Se citesc doua numere n si k( 1<=n<=9, 1<=k<=100). Sa se afiseze toate numerele de n cifre egale cu de k ori produsul
cifrelor.Exemplu: n=3, k=5 o solutie a problemei este 175=5*(1*7*5)

VIII. Determinarea primelor n numere sau n perechi de numere care indeplinesc o

anumita proprietate
76. Se citeste un numar n. Sa se afiseze primele n numere prime.
77. Se citeste un numar n. Sa se afiseze primele n patrate perfecte.
78. Se citeste un numar n. Sa se afiseze primele n perechi de numere prime gemene ( numere prime impare consecutive)
 4

IX. Generari de siruri

79. Să se afișeze primii n termeni ai următoarelor șiruri:
 1,2,4,8,...
 1,2,1, 1,2,3,4,3,2,1, 1,2,3,4,5,6,5,4,...
 1, 21, 123, 4321, 12345, ...
80. Să se determine al n lea termen al șirului:
1, 1,2,3,1,2,3,4,1,2,3,4,5,...
81. Să se genereze primii n termeni ai șirului lui Fibonnacci, definiți astfel:
a0=0 a1=1 an = an-1+an-2 pentru n>=2

X. Calcule de sume si produse

82. Pentru n dat de la tastatura, sa se calculeze:
 S1=2+4+6+...+2n
 S2=1-2+3-4+...+/-n
 S3=1 +4 +7 +...+(3n-2)
2 2 2 2

 S4=2-4+6-...+(-1) (2n)
n+1

 S5=1-1*2+1*2*3-...+/-1*2*3*...*n

XI. Probleme diverse

83. In povestea „Jack si vrejul de fasole”, trebuia sa ajunga in Tara Uriasului, situata la x metrii deasupra pamantului, urcand cu
vrejul de fasole care avea proprietatea miraculoasa de a creste in fiecare minut cu 1/2, 1/3, 1/4 , etc. din inaltimea lui
anterioara( inaltimea initiala a vrejului este 1m). In cate minute ajunge Jack in Tara Uriasului?
84. In fiecare zi lucratoare din saptamana, Pinocchio spune o minciuna in urma careia ii creste nasul cu x cm pe zi. Sambata si
duminica, cand vine Gepetto acasa, pentru a nu-l supara, nu spune nici o minciuna, ba chiar ii scade nasul cu y cm pe zi. In
fiecare saptamana, singur acasa, Pinocchio continua sirul minciunilor. Care este lungimea nasului dupa z zile, stiind ca initial
nasul are p cm si zilele incep de Luni?
85. Se dau z, l, a reprezentand o data calendaristica corecta.Sa se afiseze cate zile mai sunt pana la sfarsitul anului.
86. Se da data curenta formata din trei numere intregi an, luna, zi. Cunoscand a cata zi din saptamana este prima zi din anul
respectiv, sa se afiseze a cata zi din saptamana este ziua datei respective.
87. Se dau z, l, a reprezentand o data calendaristica corecta.Sa se afiseze data zilei urmatoare.
88. Se dau data curenta si data nasterii unei persoane exprimate prin cate trei numere reprezentand anul, luna , ziua. Sa se
afiseze varsta persoanei in numar de ani impliniti.
89. Pentru un n citit sa se afiseze urmatoarea piramida: 90. Pentru un n citit sa se afiseze urmatoarea piramida:
Exemplu: pentru n=4 se va afisa Exemplu: pentru n=4 se va afisa
* ****
** ***
*** **
**** *
91. Pentru un n citit sa se afiseze urmatoarea clepsidra:
Exemplu: pentru n=3 se va afisa
***
**
*
**
***
92. Pentru un n citit , sa se afiseze urmatoarea piramida: 93. Pentru un n citit, sa se afiseze urmatoarea piramida:
1 n n-1 n-2 ... 3 2 1
12 ...
123 321
... 21
1 2 3 4 ... n 1