Nr.

Nivel Enun
crt.
1. Se citete un numr natural n. S se scrie programul C++ care determin i afieaz suma
* cifrelor pare i produsul celor impare.
2. Se citete un numr natural n. S se scrie programul C++ care determin i afieaz
* inversul numrului format doar din cifrele impare ale acestuia.
3. Se citete un numr natural n. S se scrie programul C++ care determin i afieaz cte
* cifre impare are numrul citit.
4. Se citete un numr natural n. S se scrie programul C++ care determin i afieaz
* numrul de cifre ale lui n.
5. Se citete un numr natural n. S se scrie programul C++ care verific dac numrul citit
* este palindrom.
6. Se citete un numr natural n. S se scrie programul C++ care determin i afieaz cea
* mai mare i cea mai mic cifr a numrului n, dat.
7. Se citete un numr natural n i o cifr x. S se scrie programul C++ care determin i
* afieaz de cte ori apare cifra x n scrierea numrului n.
8. Se citete un numr natural n. S se scrie programul C++ care afieaz pe ecran mesajul
* DA dac toate cifrele lui n sunt m ordine cresctoare i mesajul NU n caz contrar.
9. Se citesc dou numere naturale a i b, reprezentnd numrtorul, respectiv numitorul unei
* fracii. S se scrie programul C++ care verific dac fracia este ireductibil, afind un
mesaj corespunztor.
10. Se citesc dou numere naturale a i b, reprezentnd numrtorul, respectiv numitorul unei
* fracii. S se scrie programul C++ care afieaz fracia simplificat.
11. Se citesc dou numere naturale nenule a i b. S se scrie programul C++ care verific
* dac cele dou numere sunt prime ntre ele, afind un mesaj corespunztor.
12. Se citete un numr natural n. S se scrie programul C++ care determin i afieaz
* divizorii proprii ai lui n.
13. Se citete un numr natural n. S se scrie programul C++ care determin i afieaz suma
* divizorilor mai mici dect el.
14. Se citete un numr natural n. S se scrie programul C++ care afieaz pe ecran mesajul
* DA dac numrul este perfect sau mesajul NU n caz contrar. Un numr este perfect dac
este egal cu suma divizorilor si, mai mici dect el. De exemplu 6 este perfect, deoarece
6=1+2+3, adic este egal cu suma divizorilor si.
15. Se citesc dou numere naturale a i b. S se scrie programul C++ care determin i
* afieaz divizorii comuni ai celor dou numere citite.
16. Se citete un numr natural n>1. S se scrie programul C++ care afieaz mesajul DA,
* dac n este numr prim i NU n caz contrar. Un numr este prim dac are divizori doar
pe 1 i pe el nsui. De exemplu 73 este prim, dar 75 nu este prim (are divizori pe 3, 5, 15,
25)Se citesc pe rnd numere ntregi pn la citirea lui 0. Se cere: suma numerelor citite,
maximul, minimul, cele mai mari/mai mici dou numere citite, cte sunt negative, cte sunt
pare/impare, maximul negativelor/pozitivelor.
17. Se citesc n numere ntregi. Se poate cere: suma numerelor citite, maximul, minimul, cele
* mai mari/mai mici dou numere citite, cte sunt negative, cte sunt pare/impare, maximul
negativelor/pozitivelor.
18. Se citesc 2 numere naturale nenule. S se determine cmmdc (prin Euclid sau prin scderi
* succesive) i cmmmc. Ca aplicaie: s se verifice dac o fracie dat prin numrtor i
numitor este ireductibil sau dac dou numere naturale nenule sunt prime ntre ele.
19. S se verifice dac un numr natural este prim.
*
20. S se determine divizorii proprii ai unui numr natural: s se afize, sau suma lor, sau ci
* sunt, s se verifice dac un numr este perfect (este egal cu suma divizorilor si mai mici
dect el), toi divizorii comuni a dou numere.
21. Descompunerea n factori primi a unui numr natural; suma divizorilor primi, ci divizori
* primi are un numr, de cte ori apare un numr prim n descompunerea n factori primi a
unui numr natural, factorul prim care apare la puterea cea mai mare n descompunerea
n factori primi a unui numr natural.
22. Operaii asupra cifrelor unui numr natural: numrul cifrelor, suma cifrelor pare/impare,
* cifrele de rang par/impar ncepnd cu prima poziie (cifra cea mai semnificativ) sau cu
ultima poziie (cifra cea mai puin semnificativ), inversul unui numr, verificarea dac e
palindrom, cifra maxim/minim a unui numr natural, de cte ori apare o cifr dat n
scrierea unui numr natural, verificarea dac un numr are cifrele n ordine cresctoare /
descresctoare.
23. Conversii din baza 10 n baza b, din baza b n baza 10, verificarea dac un numr este
* scris corect ntr-o baz dat, cte cifre de 1 sau de 0 sunt n scrierea binar a unui numr
dat, s se verifice dac dou numere date au acelai numr de cifre de 1 n scrierea lor
binar.
24. irul lui Fibonacci: generarea primilor n termeni ai irului, verificarea dac un numr natural
* este termen al irului, verificarea dac dou numere naturale sunt termeni consecutivi ai
irului lui Fibonacci.
25. Se citete un numr natural cu cel mult 9 cifre. S se afieze cifrele numrului, n ordine
* cresctoare, i de cte ori apar acestea n scrierea zecimal a numrului dat. Exemplu:
pentru n=4112613473 se va afia: 1-3, 2-1, 3-2, 4-2, 6-1, 7-1, adic 1 apare de 3 ori, 2
apare o dat, 3 apare de 2 ori, amd.
26. Se dau dou numere naturale nenule, a i b, de cel mult 9 cifre. S se afieze cifrele
* comune, o singur dat, n ordine cresctoare. Exemplu: pentru numerele 12323234 i
657284 se va afia 2 4, pentru c 2 i 4 sunt cifre comune celor dou numere.
27. Fie date dou cifre zecimale nenule, a i b. De la tastatur se va introduce un ir de numere
** naturale, citirea terminndu-se o dat cu introducerea valorii 0 (care nu face parte din ir,
deci nu va fi prelucrat). S se afieze numrul de valori citite care au proprietatea c au
n scrierea zecimal succesiunea de cifre ab.. Exemplu: pentru a=2 i b=4 i valorile 2342,
420, 8248, 15264, 24245, 0 se va afia 2.
28. Fiind dat un numr natural de maxim 9 cifre, s se determine ntre care dou cifre se poate
** plasa operatorul de nmulire, astfel nct produsul celor dou numere obinute s fie
maxim. Exemplu: pentru valoarea 3203 se va afia 320*3=960, care este mai mare dect
32*03=96, sau 3*203=609.
29. Se citete un numr natural n, nenul. S se verifice dac el este aproape prim. Definim
** un numr aproape prim dac el poate fi scris ca produsul a dou numere prime. Exemplu,
pentru n=15 se va afia mesajul ESTE APROAPE PRIM deoarece el este produsul
numerelor 3 i 5 care sunt prime. Pentru numrul 12 se va afia mesajul NU ESTE
APROAPE PRIM, deoarece el este produsul numerelor 3 i 4, sau 2 i 6, care nu sunt
ambele prime.
30. Se introduc de la tastatur baza de numeraie k, i cifrele unui numr reprezentat n baza
** k. S se verifice dac cifrele sunt corecte pentru baza de numeraie aleas i s se afieze
suma cifrelor de rang impar. Citirea cifrelor se face ncepnd cu cifra cea mai semnificativ
a numrului.
31. S se genereze toate numerele naturale a cror reprezentare n baza 8 are exact 4 cifre.
**
32. S se afieze toate numerele naturale mai mici dect un numr dat, n, care se introduce
** de la tastatur,(n>=7), a cror reprezentare n baza 2 conine exact trei cifre binare de 1.
33. S se afieze toate numerele naturale cuprinse ntre a i b (a<b) care au proprietatea c
** ptratul i cubul lor, reprezentate n baza 2, conin acelai numr de cifre binare 0. a i b
se citesc de la tastatur.
34. S se afieze toate numerele n baza 2, care au k cifre, k citit de la tastatur.
**
35. S se afieze toate numerele n baza 2 care au k cifre i sunt divizibile cu n, k i n se
** introduc de la tastatur. (Indicaie: Un numr reprezentat n baza 2 este divizibil cu dac
ultimele n cifre ale reprezentrii sunt 0. De exemplu numrul 32 reprezentat n baza 2 este
100000, este divizibil cu , deoarece este format din 1 urmat de 5 cifre de 0, dar i 1100000
este divizibil cu , deoarece are ultimele 5 cifre egale cu 0, la fel i numrul 1000000 este
divizibil cu , dar i 10100000 este divizibil cu )
36. S se afieze toate numerele naturale mai mici dect n care sunt palindrom n baza k,
** unde n i k se introduc de la tastatur, .
37. S se afieze toate numerele naturale reprezentate n baza k, mai mici dect n, care sunt
** palindrom n baza 10, unde n i k se introduc de la tastatur, .
38. S se genereze termenii irului lui Fibonacci, mai mici dect un numr natural n, dat.
*
39. S se scrie un numr natural n, citit de la tastatur, sub form de sum de numere
* Fibonacci.
40. S se verifice dac dou numere naturale a i b, citite, sunt termeni consecutivi ai irului
* lui Fibonacci.
41. Se citesc coeficienii a, b, c ai unei ecuaii de gradul II, i un numr natural n. Fr a rezolva
*** ecuaia, s se calculeze expresia: x1n+x2n, unde x1 i x2 sunt soluiile ecuaiei.
42. S se scrie un program care determin cel mai mic numr care are exact k divizori.
**
43. Determinai cel mai mic numr natural mai mic sau egal cu n care are numrul maxim de
** divizori proprii.n este citit de la tastatur.
44. Pentru un numr natural n citit de la tastatur, se va afia mulimea numerelor naturale
** mai mici dect n care sunt prime cu n.
45. Se citesc n numere naturale de la tastatur, numerele avnd maxim 9 cifre. S se
** determine n cte zerouri se sfrete produsul acestora, fr a efectua produsul.
46. S se calculeze exponentul la care apare numrul prim p n descompunerea
** numrului 1*2*3**n, fr a efectua nmulirea, unde n este citit de la tastatur.
47. S se afieze toate numerele prime de trei cifre care citite invers, sunt tot numere prime.
**
48. S se afieze toate numerele prime n, care sunt palindrom.
**
49. S se afieze toate numerele din intervalul [a, b] care au suma cifrelor divizibil cu 5.
**
50. Fiind dat un numr n baza 10, s se verifice dac numrul poate fi palindrom ntr-o baz
** b (2<=b<=9 ). Ex: numrul 42 este palindrom n baza 4.
51. S se scrie programul care calculeaz cifra de control a unui numr natural efectund
** suma cifrelor, sale, apoi suma cifrelor acestei sume, etc. pn se obine o sum format
dintr-o singur cifr.
52. Scriei un program care rotete un numr natural n cu p poziii spre dreapta. De ex:
** numrul 12345 rotit la dreapta cu 2 poziii este 45123.
53. Pentru un numr b (2<=b<=9 ) s se scrie toate numerele mai mici dect o valoare x dat
** care, scrise n baza b, folosesc numai cifrele 0 i 1. Ex pentru b=5 i x=30 se va afia 1,
5, 25, 26, 30.
54. Se citesc pe rnd numere ntregi formate din minim 2 cifre, pn la ntlnirea lui 0. S se
** afieze pe ecran cte numere care au prima cifr mai mare dect ultima cifr exist.
55. Se citesc numere ntregi pn la ntlnirea lui 0. S se afieze perechile de numere citite
** consecutiv care sunt prime ntre ele. Ex: pentru urmtoarele numere citite 2, 3, 6, 12, 11,
5, 20, 14, 0 se vor afia perechile (2,3), (12, 11), (11, 5).
56. Se citesc de la tastatur numere ntregi, pn la cititrea a dou valori consecutive identice.
** S se verifice cte din perechile citite consecutiv au aceeai sum a cifrelor. Ex pentru
numerele citite: 12, 102, 21, 30, 43, 9, 52, 700, 700 se vor afia perechile (12, 102), (102,
21), (21, 30), (52, 700). Ultimul numr care este egal cu penultimul citit nu se mai
analizeaz.
57. Se introduc de la tastatur un numr natural k, i un ir de numere naturale pn la
** ntlnirea lui 0. S se afieze toate perechile de numere introduse consecutiv care au
proprietatea c au acelai numr de apariii ale cifrei k n ptratul lor.
58. Se introduce de la tastatur un ir de numere naturale pn la ntlnirea lui 0. S se afieze
** toate perechile de numere introduse consecutiv care au proprietatea c suma cifrelor
primului numr este par iar suma cifrelor celui de-al doilea numr este impar.
59. S se afieze primii n termeni ai irului: 1, 1, 2, 1, 2, 3, 1, 2, 3, 4, 1, 2, 3, 4, 5,
**
60. S se afieze primii n termeni ai irului: 1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5,
**
61. S se afieze primii n termeni ai irului: 1, 2, 1, 3, 2, 1, 4, 3, 2, 1, 5, 4, 3, 2, 1,
**
62. S se afieze al n-lea termen al irului 1. 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5, 6,,
**
63. Se citesc dou numere naturale, n i m, apoi dou iruri de numere ntregi, primul ir
*** avnd n elemente ntregi, cel de-al doilea avnd m elemente ntregi. S se numere i s
se afieze cte dintre numerele citite n cel de-al doilea ir sunt strict mai mici dect toate
numerele primului ir.
64. Se citesc mai multe iruri de numere ntregi, fiecare ir terminndu-se cu valoarea 0.
*** Operaia de citire se ncheie la introducerea valorii 0 de dou ori consecutiv. Determinai
cel mai mare numr prim din fiecare ir.
65. Pentru un numr natural nenul n, cu cel mult 5 cifre se cere s se determine n cte cifre
** de 0 se termin produsul 1 2 3 , fr a efectua efectiv produsul.
66. Se dau dou numere naturale a i b, avnd maximum 9 cifre fiecare. S se formeze cel
** mai mare numr format din cifrele comune care apar n scrierea lui a i b.
67. Fiind dat un numr natural n, de maximum 9 cifre, s se determine ntre oricare dou
** cifre se poate plasa operatorul de nmulire, astfel nct produsul celor dou numere
 obinute s fie maxim. Exemplu, pentru n=3203 se va afia 320*3=960 care este cel mai
mare produs, comparnd cu 32*3 sau cu 3*203.
68. S se genereze toate numerele palindrom care au exact 4 cifre, n ordine strict
** cresctoare.
69. S se genereze toate numerele palindrom care au exact 5 cifre, n ordine strict
** cresctoare.
70. Numim numr dublu palindrom o valoare de tip palindrom cu numr par de cifre n care
*** fiecare cifr e rang impar este egal cu cifra alturat din dreapta ei. Exemplu 11111111
i 22777722 sunt numere de tip dublu palindrom, dar 12122121 este palindrom dar nu
i dublu palindrom. S se genereze toate numerele de tip dublu palindrom scrise n
ordine strict cresctoare.
71. Se citete un numr natural avnd maximum 9 cifre. S se afieze cel mai mare numr
** obinut prin eliminarea succesiv a unei singure cifre din numrul dat. De exemplu,
pentru n=76385 se va afia 7685, obinut din n prin eliminarea cifrei 3.
72. Fie irul de numere 1, 12, 123, 1234, , 12345678910, . Considerndu-se primele n
** numere ale acestui ir, trebuie determinat numrul de numere care sunt divizibile cu 3.
Gsii o rezolvare matematic (fr a folosi structuri repetitive) apoi implementai n
pseudocod.
73. Definim un numr aproape prim un numr natural nenul, care poate fi scris ca produsul
*** a dou numere prime. Dndu-se o secven de n numere naturale nenule, scriei
algoritmul care afieaz pentru fiecare numr citit mesajul DA dac acesta este aproape
prim i NU n caz contrar.
74. O persoan poate urca o scar cu n trepte numerotate 1, 2, 3, , n. tiind c la fiecare
*** pas, persoana nu poate urca dect una sau maximum dou trepte, determinai n cte
moduri poate urca scara.
75. Se d un ir de n numere naturale, avnd maximum 9 cifre fiecare.
*** a. S se afieze cte elemente din ir sunt valori pant (numere care privite de la stnga
sau de la dreapta au cifrele n ordine cresctoare, de exemplu 136 i 931 sunt valori
pant.
b. S se afieze cea mai mare i cea mai mic valoare pant. Dac la punctul a. sunt 0
valori pant, atunci la b se va afia mesajul NU EXIST.
76. Se d un numr natural n<101 i o cifr k din mulimea {2, 3, 5, 7}. S se afieze
** exponentul lui k n descompunerea n factori primi a produsului 1 2 3 , fr a
efectua efectiv produsul
77. Se citete un numr natural S. S se afieze toate descompunerile lui S n sum de
*** numere naturale consecutive. De exemplu, pentru S=15, se vor afia succesiunile:
1+2+3+4+5, 4+5+6 i 7+8.
78. Se citete un numr natural n, apoi, pe rnd, n numere naturale, distincte oricare dou
** cte dou. S se afieze poziia pe care s-ar gsi primul element din irul de numere citite,
n cazul n care irul ar fi ordonat cresctor. Numerotarea poziiilor elementelor n cadrul
irului este de la 1 la n. De exemplu, dac n=6, iar irul citit este 267 13 45 628 7
79, se va afia 5, deoarece primul element din ir, 267, s-ar gsi pe poziia a 5-a n irul
ordonat cresctor (7 13 45 79 267 628). irul NU trebuie ordonat
79. Scriei un algoritm care descompune numrul natural n51 n sum de numere naturale
*** n=n1+n2++nk, astfel nct produsul lor p=n1*n2**nk s fie maxim
80. Se consider urmtorul ir de numere naturale 7, 17, 37, 47, 67, 107, 127, 137, 157,
*** 167, Deducei regula dup care sunt generai termenii irului i scriei algoritmul care
citete un numr natural n i afieaz primii n termeni ai irului descris mai sus.
81. Se citesc pe rnd numere naturale pn la ntlnirea lui 0. S se afieze dimensiunea celei
*** mai lungi secvene de numere citite consecutiv, egale. Exemplu: dac se citete irul de
numere
1 2 2 1 1 1 3 3 3 2 2 2 2 1 1 se va afia 4, deoarece secvena de valori egale 2 2 2 2 are
lungimea maxim, adic 4.
82. Se citete un numr natural n, apoi un ir de n numere ntregi. S se afieze un ir de n
*** numere ntreg, cu proprietatea c valoarea termenului de pe poziia i (i=1, 2, 3, , n) din
acest ir este egal cu cea mai mare dintre primele i valori dintre cele citite. De exemplu,
dac n=12 i apoi cele 12 numere citite sunt:
4 6 3 7 8 1 6 2 7 9 10 8, se va genera urmtorul ir de numere:
6 3 7 8 1 6 2 7 9 10 8
83. O proprietate interesant a fraciilor ireductibile este c orice fracie se poate obine
*** dup urmtoarele reguli:
Pe primul nivel se afl fracia 1/1
Pe al doilea nivel, la stnga fraciei 1/1 de pe primul nivel, plasm fracia 1/2 iar n
dreapta ei fracia 2/1
Pe fiecare nivel k, se plaseaz sub fiecare fracie i/j de pe nivelul anterior, fracia i/(i+j)
n stnga, iar fracia (i+j)/j n dreapta, conform desenului alturat:

Dndu-se o fracie oarecare prin numrtorul i numitorul su, determinai numrul

nivelului pe care se afl fracia, sau fracia echivalent (avnd aceeai valoare) cu
aceasta.
84. Se consider irul de numere 1, 2, 3, 4, 7, 8, 15, 16, n care nu exist doi termeni cu
*** aceeai paritate aflai pe poziii consecutive, descris dup regula:

Se citete de la tastatur un numr natural x, cu cel mult 9 cifre, termen al irului dat, i
se cere s se scrie n ordine strict descresctoare, separai printr-un spaiu, toi termenii
irului care sunt mai mici sau egali cu x.
85. Se citesc pe rnd numere naturale pn la ntlnirea lui 0. S se afieze numrul maxim
*** de termeni ai unei secvene de elemente situate pe poziii consecutive din ir, secven
care formeaz o progresie aritmetic. Dac nu exist o astfel de secven, se va afia
mesajul NU EXIST. De exemplu, dac se citete urmtorul ir de valori:
 , se va afia 5, reprezentnd
lungimea corespunztoare secvenei 9 4 -1 -6 -11, care este progresie aritmetic.
86. Se citete un numr natural par n, i apoi un ir de n numere naturale, aflate n ordine
*** cresctoare. S se afieze cel mai mare numr din prima jumtate a irului care s fie
strict mai mic dect oricare numr din a doua jumtate a numrului. Dac nu se afl o
astfel de valoare, se va afia mesajul NU EXIST. De exemplu: dac n=30 i cele 30 de
numere citite sunt:
1 3 5 5 5 5 7 10 (5 apare de 26 de ori) se va afia 3, iar dac n=6 i cele 6 numere
citite sunt: 3 3 3 9 15 se va afia NU EXIST.
87. Un numr natural cu cel puin dou cifre se numete x-ordonat, dac toate cifrele sale
*** sunt n ordine cresctoare iar valoarea absolut a diferenei dintre oricare dou cifre
aflate pe poziii consecutive este egal cu x. De exemplu, numrul 2468 este 2-ordonat,
147 este 3-ordonat, iar numerele 179 sau 131 nu sunt de tipul menionat. Se citete un
numr natural x (1x8) i se cere afiarea tuturor numerelor naturale distincte, x-
ordonate.
88. Se citesc dou numere naturale n i p, iar m=2n (1pm). Se consider irul de numere
*** naturale 0, 1, 2, 3, ., m, m+1. n acest ir marcm numerele 0, p i m+1 ca fiind terse.
Scriei algoritmul care terge toate elementele irului n n pai, n aa fel nct la pasul k
s se tearg 2k-1 elemente, dintre cele neterse la pasul respectiv. Programul va afia
perechi de forma (k, q), unde q este unul din elementele irului, diferit de p, iar k este
pasul la care a fost ters q.
De exemplu, pentru n=3 i p=5, se vor afia urmtoarele perechi (1,1), (2,2), (2,3), (3,4),
(3,6), (3,7), (3,8) cu semnificaia: la pasul k=1 s-a ters primul element neters pn n
prezent, adic 1, la pasul k=1 se terg urmtoarele elemente neterse, adic 2 i 3 iar la
pasul k=3 se terg elementele 4, 6, 7 i 8, care nu fuseser terse pn la momentul
respectiv.
89. Se citete un numr natural n, par, iar apoi, pe rnd, n numere naturale, cu cel mult nou
*** cifre fiecare. S se afieze mesajul DA, dac exist un element n ir care s fie strict mai
mare dect jumtatea dintre numerele din ir, iar dac n ir nu se afl o astfel de valoare,
se va afia mesajul NU. De exemplu, pentru n=6 iar irul de numere este: 8 34 34 34 5 34
se va afia NU iar dac n=8 iar cele 8 valori citite sunt 1 5 6 12 3 12 12 9, se va afia DA.
90. Se citete un ir cresctor de numere naturale, pn la ntlnirea lui 0, care nu face parte
*** din ir. S se afieze fiecare termen distinct al irului urmat de numrul dea apariii ale
acestuia n ir. De exemplu, dac irul de numere citit este 1 1 1 5 5 5 5 9 9 11 20 20 20
0, se va afia 1 3 5 4 9 2 11 1 20 3, deoarece 1 apare de 3 ori, 5 apare de 4 ori, etc.
91. Fie n un numr natural (1 000 2 000 000 000) despre care se tie c reprezint
*** factorialul unui numr natural k (n= 1 2 3 ). Scriei algoritmul care citete pe n i
determin numrul k.
92. Se citesc numere naturale pn la ntlnirea lui 0. S se afieze ultimele dou numere
*** impare (nu neaprat distincte) dintre cele citite. Dac nu exist cel puin dou numere
impare, se va afia mesajul NUMERE INSUFICIENTE. De exemplu, la citirea urmtorului
ir de valori: 12 15 68 13 17 90 31 42 0, se va afia 17 31.