filehost_Probleme

8/4/2019 filehost_Probleme

1/271

Clasa a IX- a

Elementele de baza ale programului C++ (23)

Tablouri ( 49 )

Algoritmi elementari (68)

Clasa a X-a

Subprograme definite de utilizator (26)

Siruri de caractere (16)

Inregistrari (10)

Recursivitate (28)

Combinatorica (10)

Liste inlantuire ( 23)

Clasa a XI- a

Metoda Divide er impera (8)

Metoda Backtracking (31)

Programare dinamica (2)

Grafuri neorientate (12)

Grafuri orientate (12)

Arbori (10)

Clasa a XII- a

Programe pentru consula ( 8)

Windows Form Apllication ( 13)


2/271

Clasa a IX- a

Elementele de baza ale programului C++

1. [2009-12-06 - 21:54:25]Se citeste un numar natural n cu cel mult 4 cifre. Sa se afiseze in ordine crescatoare toate numele

naturale pare atat timp cat suma lor nu depaseste pe n.

Ex: pentru n=15 se afiseaza 2 4 6

Rezolvare

2. [2009-12-06 - 21:54:30]

Se citeste un numar natural n impar. Sa se afiseze primele n perechi de numere consecutive a caror suma

este divizibila cu n.

Ex: pentru n=3 se afiseaza perechile

1 2

4 5

7 8

Rezolvare

3. [2010-01-09 - 21:31:40]

Se citesc de la tastatura numere naturale (cel putin 3) pana cand antepenultimul + penultimul = ultimul.

Sa se afiseze suma numerelor citite.

Ex. daca citim 3 5 2 4 6 se va opri citirea dupa citirea nui 6 si se va afisa 20.

Rezolvare

4. [2010-01-09 - 21:32:13]

Se citeste un numar natural n. Se afiseze pe ecran un triunghi de forma:

*

**

***

.....

***...* (n caractere *)

Rezolvare

5. [2010-01-09 - 21:32:28]

Se citesc n numere naturale. Sa se afiseze cel care are suma divizorilor maxima.Rezolvare

6. [2010-09-27 - 21:44:40]

Conversii explicite. Se citeste un caracter a. Sa se afiseze codul sau ASCII. Se citeste un numar natural c

din intervalul[32,127]. Sa se afiseze caracterul cu codul ASCII c.

Rezolvare
http://probleme.docx/#E5http://probleme.docx/#E6http://probleme.docx/#E6http://probleme.docx/#E5


3/271

7. [2010-09-27 - 21:44:48]

Se citeste un numar intreg a reprezetand un an. Sa se verifice daca a este an bisect.Rezolvare

8. [2010-09-27 - 21:44:57]

Se citesc doua numere intregi a si b. Daca a divide pe b sau b divide pe a atunci sa se afiseze catul

impartirii celui mai mare la cel mai mic, iar altfel restul impartirii celui mai mare la cel mai mic.

Rezolvare

9. [2010-09-27 - 21:45:04]

Se citesc 3 numere intregi. Sa se afiseze cel mai mare dintre ele.Rezolvare

10. [2010-10-18 - 21:54:42]

Se citesc 3 numere naturale a, b,c. Sa se afiseze in ordine crescatoare a valorii lor.Rezolvare

11. [2010-10-18 - 21:59:10]

Se citesc 3 numere naturale a, b, c reprezentand laturile unui triunghi. Sa se calculeze aria triunghiului cu

laturile a, b, c. (Formula lui Heron)

Rezolvare

12. [2010-10-18 - 22:57:39]

Se citesc numere naturale pana cand se introduce numarul 0. Sa se afiseze cel mai mare numar citit.Rezolvare

13. [2010-10-18 - 22:59:38]

Se citesc numere naturale pana cand se introduce numarul 0. Sa se afiseze media aritmetica a numerelor

introduse.

Rezolvare

14. [2010-10-19 - 17:25:54]

Se citesc doua numere naturale a si l. a reprezinta un an iar l numarul unei luni din anul a. Afisati cate zile

are luna l. Se va tine cont daca anul a este bisect.

Exemplu:a=2008

l=2

rezultatul este 29 deoarece luna febrauarie are 29 de zile in anii bisecti.

Rezolvare

15. [2010-10-30 - 19:57:44]

Se citeste un numar natural p reprezentand perimetrul unui triunghi. Afisati toate tripletele de numere

naturale care pot fi lungimile laturilor triunghiului de perimetru p.

Exemplu:

Rezolvare


4/271

Daca p=10, solutii posibile sunt:

2 4 4

3 3 4

16. [2010-10-30 - 20:03:21]

Afisati toate numerele naturale de forma abba care sunt divizibile cu un numar natural n citit de la

tastatura.

Rezolvare

17. [2010-10-30 - 20:36:43]

Se citeste un numar natural k. Gasiti toate perechile de numere x si y cu proprietatea ca x*x-y*y=k.

Exemplu:

Pentru k=15 exista 2 perechi (8,7) si (4,1).

Rezolvare

18. [2010-10-30 - 21:00:21]

Sa se scrie un program care afiseaza tabla inmultirii de la 1 la 10. Rezolvare

19. [2010-10-30 - 23:15:21]

Se citeste un numar natural n. Sa se determine daca este cub perfect.Rezolvare

20. [2010-11-09 - 11:58:10]

Pentru un numar natural n citit de la tastatura sa se afiseze n*n numere astfel:

1 2 3 ... n

2 3 4 ... n+1

3 4 5 ... n+2

......

n n+1 n+2 ... 2n-1

Rezolvare

21. [2010-11-09 - 12:00:28]

Se citeste numarul natural n. Afisati in ordine crescatoare numerele de la 1 la n*n pe n randuri a cate n

numere fiecare.

Exemplu:pentru n=4 se afiseaza

1 2 3 4

5 6 7 8

9 10 11 12

13 14 15 16

Rezolvare

22. [2010-11-22 - 19:45:54] Rezolvare


5/271

Se citeste un numar natural p. Afisati toate tripletele de numere naturale care pot reprezenta lungimile

laturilor unui triunghi isoscel cu perimetrul egal cu p.

Exemplu:

pt p=12 se obtin tripletele:

4 4 4

5 5 2

23. [2010-12-04 - 12:43:20]Se citesc 3 numere naturale n, a si b. Afisati primele n puteri ale lui 2 din intervalul [a,b]. Daca nu exista

cel putin n puteri ale lui 2 in interval, atunci se vor afisa cele care exista.

Exemple: pentru n=2 a=6 b=35 se vor afisa valorile 8 si 16

pentru n=2 a=24 b=55 se va afisa valoarea 32.

Rezolvare

Tablouri

1. [2009-09-29 - 11:52:54]

Se citeste o matrice cu n linii si m coloane avand elementele numere naturale. Sa se inlocuiasca fiecare

element din matrice cu numarul sau de divizori.

Rezolvare

2. [2009-12-09 - 23:13:34]

Se citeste un numar natural n de maxim 4 cifre. Sa se scrie in fisierul text 2lan.out toate puterile lui 2 maimici sau egale cu 2 la n, fiecare pe cate un rand.

Rezolvare

3. [2010-01-09 - 21:33:56]

Se citeste un vector a cu cel mult 9 valori cifre. Sa se afiseze pe randuri separate permutarile circulare ale

vectorului.

Ex. Pentru vectorul 1 3 5 4 se va afisa:

3 5 4 1

5 4 1 3

4 1 3 5

1 3 5 4

Rezolvare

4. [2010-01-30 - 21:42:48]

Fiind dat un vector v cu n elemente numere intregi , sa se afiseze de cate ori gasim doua elemente

consecutive egale intre ele.

Rezolvare
http://problemei.docx/#T1http://probleme.docx/#T2http://probleme.docx/#T3http://probleme.docx/#T4http://probleme.docx/#T4http://probleme.docx/#T3http://probleme.docx/#T2http://problemei.docx/#T1


6/271

5. [2010-01-30 - 21:42:54]

Sa se afiseze elementele prime ale unui sir de n numere intregi citite de la tastatura .Rezolvare

6. [2010-01-30 - 21:43:25]

Se citeste de la tastatura un sir de n elemente numere intregi. Sa se afiseze elementele cu proprietatea ca

suma cifrelor lor este divizibila cu o valoare p data .

Rezolvare

7. [2010-01-30 - 21:43:30]

Se citeste de la tastatura un sir de n numere intregi . Sa se afiseze maximul dintre elementele pare ale

sirului

Rezolvare

8. [2010-01-30 - 21:43:45]

Fiind dat un vector v cu n elemente numere intregi , sa se construiasca alti doi vectori : primul va contine

numai elementele pare , iar al doilea numai elementele impare ale vectorului initial .

Rezolvare

9. [2010-01-30 - 21:43:56]

Se dau doua multimi definite prin intermediul vectorilor u si v , cu m respectiv n elemente . Sa se

memoreze in vectorul w si apoi sa se afiseze reuniunea celor doua multimi ( elemente comune si

necomune luate o singura data ) .

Rezolvare

10. [2010-04-26 - 16:41:55]Se citeste o matrice nXm cu elemente intregi. Sa se ordoneze crescator elementele pare de pe liniile cu

numar par.

Rezolvare

11. [2010-04-26 - 16:42:00]

Se citeste o matrice nXm cu elemente intregi. Sa se ordoneze crescator elementele de pe prima linie prin

interschimbare de coloane.

Rezolvare

12. [2010-04-26 - 16:42:06]

Se citeste o matrice nXm cu elemente intregi. Sa se permute circular liniile matricii.Rezolvare

13. [2010-04-26 - 16:42:14]

Se citeste o matrice patratica cu elemente intregi numere naturale. Sa se calculeze cmmdc al sumei

elementelor de deasupra diagonalei principale si al sumei elementelor de sub diagonala principala.

Rezolvare
http://probleme.docx/#T5http://probleme.docx/#T6http://probleme.docx/#T7http://probleme.docx/#T8http://probleme.docx/#T9http://probleme.docx/#T10http://probleme.docx/#T11http://probleme.docx/#T12http://probleme.docx/#T13http://probleme.docx/#T13http://probleme.docx/#T12http://probleme.docx/#T11http://probleme.docx/#T10http://probleme.docx/#T9http://probleme.docx/#T8http://probleme.docx/#T7http://probleme.docx/#T6http://probleme.docx/#T5


7/271

14. [2010-04-26 - 16:42:20]

Se citeste o matrice patratica cu elemente intregi numere naturale. Sa se afiseze elementele aflate pe linie

si coloana cu aceeasi suma a elementelor.

Rezolvare

15. [2010-04-26 - 16:55:52]

Ce citeste o matrice patratica nXn cu elemente intregi. Sa se calculeze suma elementelor adiacente

diagonalei principale a matricii.

Rezolvare

16. [2010-04-26 - 16:55:57]

Se citeste o matrice n*m cu elemente intregi. Sa se determine elementul care apare de cele mai multe ori

in matrice si de cate ori apare el.

Rezolvare

17. [2010-10-19 - 17:58:27]

Doua multimi a si b cu n si respectiv m elemente se citesc de la tastatura. Sa se construiasca multimea

obtinuta prin reuniunea multimilor a si b.

Rezolvare

18. [2010-10-19 - 18:00:51]

Doua multimi a si b cu n si respectiv m elemente se citesc de la tastatura. Sa se determine daca multimea

a este inclusa in multimea b.

Rezolvare

19. [2010-10-20 - 22:41:44]

Se citeste un tablou a cu n elemente numere intregi. Sa se ordoneze crescator elementele aflate in vector

intre pozitia elementului minim si pozitia elementului maxim din tablou. Daca elementul minim si cel

maxim ocupa pozitii consecutive sa se afiseze mesajul "Nu se poate ordona".

Rezolvare

20. [2010-10-30 - 21:06:44]

Din fisierul ab.in se citesc 2 numere n si m si apoi elementela a doua multimi a cu n elemente si respectiv

b cu m elemente. Afisati produsul cartezian al celor 2 multimi.

Rezolvare

21. [2010-10-30 - 21:10:23]

Din fisierul m.in se citesc doua numere n si m si apoi o matrice a cu n linii si m coloane cu elemente

intregi. Determinati daca matricea are toate elemente distincte.

Rezolvare
http://probleme.docx/#T14http://probleme.docx/#T15http://probleme.docx/#T16http://probleme.docx/#T17http://probleme.docx/#T18http://probleme.docx/#T19http://probleme.docx/#T20http://rezolvari.docx/#T21http://rezolvari.docx/#T21http://probleme.docx/#T20http://probleme.docx/#T19http://probleme.docx/#T18http://probleme.docx/#T17http://probleme.docx/#T16http://probleme.docx/#T15http://probleme.docx/#T14


8/271

22. [2010-12-04 - 12:30:20]

Se citeste un vector a cu n elemente numere intregi. Afisati valoarea minima din vector si pozitiile pe care

apare ea. Elementele vectorului sunt numerotate de la 1 la n.

Rezolvare

23. [2010-12-04 - 12:33:19]

Se citeste un vector a cu n elemente numere intregi. Stergeti toate aparitiile primului element si afisati

vectorul ramas.

Exemplu: n=6 si vectorul 3 4 5 3 3 6se afiseaza 4 5 6

Rezolvare

24. [2010-12-09 - 22:48:36]

Se citeste un vector a cu n elemente intregi. Sa se transforme in multime prin eliminarea elementelor care

se repeta.

Rezolvare

25. [2010-12-09 - 22:50:53]Se citesc 2 multimi a si b cu n si respectiv m elemente. Sa se construiasca o multime c care sa contina

elementele comune celor 2 multimi a si b (intersectia celor 2 multimi).

Rezolvare

26. [2010-12-09 - 22:53:15]

Se citeste un vector a cu n elemente numere intregi. Sa se elimine un numar minim de elemente din

vectorul a astfel incat elementele ramase sa fie ordonate strict crescator.

Primul element din vector nu se elimina.

Rezolvare

27. [2010-12-09 - 22:57:22]

Se citeste un vector a cu n elemente numere naturale. Sa se afiseze pe linii separate elementele vectorului

grupate in functie de cifra cea mai semnificativa (prima cifra).

Exemplu: n=5 si vectorul 65 32 333 106 66 se vor afisa:

106

32 333

65 66

Rezolvare

28. [2010-12-09 - 23:01:07]

Numerele naturale cu foarte multe cifre se pot memora cu ajutorul vectorilor. Sa se calculeze si sa se

afiseza suma a doua numere naturale memorate in 2 vectori a si b cu n si respectiv m elemente.

Cifrele numerelor se vor introduce de la tastatura cu spatiu intre ele.

Rezolvare

29. [2010-12-09 - 23:07:26]

Se citeste un numar natural n. Sa se afiseze cel mai mic numar care se poate forma cu cifrele numaruluiRezolvare
http://probleme.docx/#T22http://probleme.docx/#T23http://probleme.docx/#T24http://probleme.docx/#T25http://probleme.docx/#T26http://probleme.docx/#T27http://probleme.docx/#T28http://probleme.docx/#T29http://probleme.docx/#T29http://probleme.docx/#T28http://probleme.docx/#T27http://probleme.docx/#T26http://probleme.docx/#T25http://probleme.docx/#T24http://probleme.docx/#T23http://probleme.docx/#T22


9/271

n. Numarul minim va avea acelesi numar de cifre ca si n (nu poate incepe cu cifra 0).

Se va folosi un vector de frecventa.

Exemplu: Daca n este 52200996 atunci nnumarul cerut este 20025699

30. [2011-01-09 - 22:46:41]

Se citeste un vector a cu n elemente numere naturale. Sa se determine daca vectorul a este o permutare

a multimii {1, 2, ...,n}.

Exemplu: vectorul 4 3 2 5 1 este o permutare a multimii 1 2 3 4 5, dar vectorul 4 2 1 5 5 nu este.

Rezolvare

31. [2011-01-09 - 22:51:30]

Se citeste un vector a cu n elemente naturale. Sa se elimine in mod repetat toate perechile de elemente

alaturate identice pana cand nu mai exista astfel de perechi.

Exemplu: din vectorul 3 7 4 5 5 6 6 4 7 9 8 8 vor ramane doar elementele 3 si 9.

Rezolvare

32. [2011-01-09 - 22:54:46]Se citeste un vector a cu n elemente cifre. Afisati cel mai mic numar natural care se poate forma cu toate

cele n cifre din vectorul a.

Exemplu: Daca vectorul este 4 0 0 2 1 atunci numarul cerut este 10024.

Rezolvare

33. [2011-01-09 - 23:00:10]

Se citeste un numar natural n si un vector cu 2*n elememente numere naturale. Construiti n fractii

folosind elementele vectorului astfel incat suma fractiilor sa fie maxima si fiecare element sa apara intr-o

singura fractie.

Exemplu: n=3 si vectorul 3 2 4 7 8 6 , fratiile vor fi 8/2 7/3 6/4.

Rezolvare

34. [2011-01-09 - 23:08:09]

Se citeste un vector a cu n elemente naturale, n numar par. Sa se interschimbe primul element cu cel de-

al doilea, al treilea cu al patrulea, ..., penultimul cu ultimul si sa se afiseze vectorul astfel obtinut.

Rezolvare

35. [2011-01-09 - 23:24:27]

Se citeste un vector a cu n elemente naturale. Sa se imparta vectorul a intr-un numar minim de subsiruristrict crescatoare de valori consecutive si sa se afiseze aceste subsiruri.

Ordinea elementelor din vectorul a trebuie sa se pastreze si in subsirurile alese.

Exemplu: daca a=3 10 4 5 4 6 11 4, atunci subsirurile sunt:

3 4 5 6

10 11

4

Rezolvare
http://probleme.docx/#T29http://probleme.docx/#T29http://probleme.docx/#T29http://probleme.docx/#T29http://probleme.docx/#T29http://probleme.docx/#T29http://probleme.docx/#T29http://probleme.docx/#T29http://probleme.docx/#T29http://probleme.docx/#T30http://probleme.docx/#T31http://probleme.docx/#T31http://probleme.docx/#T32http://probleme.docx/#T33http://probleme.docx/#T34http://probleme.docx/#T35http://probleme.docx/#T35http://probleme.docx/#T34http://probleme.docx/#T33http://probleme.docx/#T32http://probleme.docx/#T31http://probleme.docx/#T30


10/271

36. [2011-01-09 - 23:31:02]

Se citeste un vector a cu n elemente numere intregi. Sa se insereze intre oricare 2 elemente alaturare de

semne diferite un element obtinut prin lipirea valorilor absolute ale celor 2 elemente, in ordinea lor din

vector.

Exemplu: vectorul 3 -1 65 4 -9 se transforma in 3 31 -1 165 4 49 -9.

Rezolvare

37. [2011-02-06 - 15:06:49]

Se citeste un vector a cu n elemente numere naturale. Sa se afiseze elementele din vector care sunt maimici decat rasturnatul lor.

Exemplu: 238, 67, 419 sunt numere mai mici decat rasturnatul lor.

Rezolvare

38. [2011-02-06 - 15:10:13]

Se citeste un vector a cu n elemente numere naturale. Sa se elimine din toate elementele vectorului cifrele

impare si sa se afiseze vectorul astfel obtinut.

Rezolvare

39. [2011-02-06 - 15:12:31]

Se citeste un vector a cu n elemente numere naturale. Sa se afiseze elementul din vector care are numar

maxim de divizori.

Rezolvare

40. [2011-02-06 - 15:20:35]

Se citeste un vector cu n elemente numere naturale cu elementele numerotate incepand de la 1.

Sa se inlocuiasca fiecare element a[i] cu cea mai mare putere a lui i care este mai mica sau egala cu a[i],

exceptand primul element al vectorului.

Exemplu: Pentru vectorul 23 24 43 90 80 rezulta vectorul 23 16 27 64 25.

Rezolvare

41. [2011-02-06 - 17:22:44]

Se citeste un vector cu n elemente numere naturale distincte. Sa se afiseze perechea de elemente din

vector care are cmmdc maxim.

Rezolvare

42. [2011-02-06 - 17:25:10]

Se citeste un vector cu n elemente numere naturale cu elementele numerotate incepand de la 1.Sa se inlocuiasca fiecare element a[i] cu cea mai mare putere a lui i care este mai mica sau egala cu a[i],

exceptand primul element al vectorului, element care va ramane neschimbat.

Exemplu: Pentru vectorul 23 24 43 90 80 rezulta vectorul 23 16 27 64 25.

Rezolvare

43. [2011-02-06 - 17:32:57]

Se citeste o multime a cu n elemente numere naturale. Sa se afiseze toate submultimile multimii a.

Indicatie: Se contruiesc intr-un vector caracteristic toate modalitatile de a pune valorile 0 si 1 pe n pozitii

Rezolvare
http://probleme.docx/#T36http://probleme.docx/#T37http://probleme.docx/#T38http://probleme.docx/#T39http://probleme.docx/#T40http://probleme.docx/#T41http://probleme.docx/#T42http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T42http://probleme.docx/#T41http://probleme.docx/#T40http://probleme.docx/#T39http://probleme.docx/#T38http://probleme.docx/#T37http://probleme.docx/#T36


11/271

si corespunzator fiecarei variante se asociaza o submultime astfel: pozitiile pe care este valoarea 1

corespund elementelor alese in submultime, iar cele cu valoarea 0 celor care nu sunt alese in submultime.

Exemplu: Pentru n=5 si elementele 1 3 5 7 9 se genereaza:

0 0 0 0 0 - multimea vida

1 0 0 0 0 - submultimea {1}


1 1 0 0 0 - submultimea {1, 3}


...

1 1 0 1 1 - submultimea {1, 3, 7, 9}

etc

44. [2011-02-20 - 19:04:32]

Se citeste din fisierul f.in o matrice cu n linii si m coloane cu elemente numere intregi. Sa se insereze dupa

fiecare linie a matricii o linie care sa contina elementele acestea in ordine inversa si sa se afiseze matricea

astfel obtinuta.

Exemplu:

2 4

1 2 3 4

4 3 1 8rezulta matricea

1 2 3 4

4 3 2 1

4 3 1 8

8 1 3 4

Rezolvare

45. [2011-02-20 - 19:04:38]

Se citesc 2 numere naturale n si m. Sa se construiasca si sa se afiseze o matrice cu n linii si m coloane

care sa contina numerele de la 1 la n*m ca in exemplul de mai jos.

Pentru n=4 si m=5 se obtine matricea

1 2 3 4 5

10 9 8 7 6

11 12 13 14 15

20 19 18 17 16

Rezolvare

46. [2011-02-20 - 19:04:44]

Se citeste din fisierul f.in o matrice cu n linii si m coloane cu elemente numere intregi. Sa se ordoneze

crescator elementele de pe fiecare linie a matricii.

Rezolvare

47. [2011-02-20 - 19:29:32]

Se citeste un numar natural n. Sa se construiasca si sa se afiseze o matrice cu n linii si n coloane in care

numerele de la 1 la n*n sa fie aranjate in spirala ca in exemplul de mai jos.

n=4

1 2 3 4

12 13 14 5

11 16 15 6

Rezolvare
http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T43http://probleme.docx/#T44http://probleme.docx/#T45http://probleme.docx/#T46http://probleme.docx/#T47http://probleme.docx/#T47http://probleme.docx/#T46http://probleme.docx/#T45http://probleme.docx/#T44


12/271

10 9 8 7

48. [2011-02-20 - 19:40:08]

Se citeste din fisierul f.in o matrice cu n linii si m coloane cu elemente numere intregi. Sa se stearga din

matrice toate coloanele care au primul element egal cu 1 si sa se afiseze matricea rezultata.

Rezolvare

49. [2011-02-20 - 21:04:13]

Se citeste din fisierul f.in o matrice cu n (numar par) linii si m coloane cu elemente numere intregi. Sa se

insereze o linie la mijlocul matricii, fiecare element de pe aceasta linie fiind egal cu suma elementelor de

pe coloana pe care se afla. Matricea astfel rezultata sa se afiseze in fisierul f.out.

Exemplu:

f.in

4 5

1 2 3 4 3

4 5 6 5 3

7 8 9 6 9

3 5 8 5 1

f.out

1 2 3 4 3

4 5 6 5 3

15 20 26 20 16

7 8 9 6 9

3 5 8 5 1

Rezolvare

Algoritmi elementari

1. [2009-03-07 - 23:06:29]

Se citeste un vector A cu n elemente numere naturale distincte, ordonate crescator. Se citeste apoi un

numar natural k. Sa se determine pozitia pe care apare k in vectorul A si numarul de pasi facuti de

program pana la gasirea lui. Daca numarul k nu se afla in vector se va afisa acest lucru impreuna cu

numarul de pasi facuti de program.

Rezolvare
http://probleme.docx/#T47http://probleme.docx/#T47http://probleme.docx/#T47http://probleme.docx/#T47http://probleme.docx/#T47http://probleme.docx/#T47http://probleme.docx/#T48http://probleme.docx/#T49http://probleme.docx/#Ae1http://probleme.docx/#Ae1http://probleme.docx/#T49http://probleme.docx/#T48


13/271

2. [2009-03-07 - 23:19:09]

Se citesc 2 vectori A si B cu n si respectiv m elemente numere intregi. Elementele vectorilor sunt ordonate

crescator. Sa se construiasca un vector C care sa contina elementele din A si B ordonate crescator.

Rezolvare

3. [2009-03-08 - 00:25:53]

Se citeste un numar natural de maxim 9 cifre. Sa se afiseze cea mai mare si cea mai mica cifra din numar.Rezolvare

4. [2009-03-09 - 14:57:07]

Metoda bulelor

Se citeste un vector A cu n elemente numere intregi. Sa se ordoneze crescator elementele vectorului

folosind metoda bulelor.

Rezolvare

5. [2009-03-09 - 15:18:24]

Se citeste un numar natural n de maxim 9 cifre. Sa se determine daca el are toate cifrele ordonate strict

descrescator de la cifra cea mai semnificativa spre cifra unitatilor.Ex: Pentru 54321 se va afisa DA, iar pentru 543234 se va afisa NU.

Rezolvare

6. [2009-12-06 - 21:54:04]

Se citeste un numar natural cu cel mult 4 cifre. Sa se calculeze cel mai mic multiplu par al numarului

obtinut din prima si ultima cifra a numarului citit.

Ex. pentru 1265 se obtine 30 (2*15)

Rezolvare

7. [2009-12-06 - 21:54:09]

Se citeste un numar natural n cu cel mult 9 cifre. Sa se calculeze numarul obtinut din cifrele lui pare aflate

pe pozitii impare, numararea pozitiilor cifrelor incepand cu cifra cea mai semnificativa.

Ex: daca n=2346561 rezulta 24

Rezolvare

8. [2009-12-06 - 21:54:14]

Se citeste un numar natural cu cel mult 9 cifre. Sa se determine de cate ori apare ultima cifra in numarul

citit.

Rezolvare

9. [2009-12-06 - 21:54:20]

Se citeste un numar natural n cu cel mult 9 cifre. Sa se determine cea mai mare cifra a lui n si de cate ori

apare ea in n.

Rezolvare
http://probleme.docx/#Ae2http://probleme.docx/#Ae3http://probleme.docx/#Ae4http://probleme.docx/#Ae5http://probleme.docx/#Ae6http://probleme.docx/#Ae7http://probleme.docx/#Ae8http://probleme.docx/#Ae9http://probleme.docx/#Ae9http://probleme.docx/#Ae8http://probleme.docx/#Ae7http://probleme.docx/#Ae6http://probleme.docx/#Ae5http://probleme.docx/#Ae4http://probleme.docx/#Ae3http://probleme.docx/#Ae2


14/271

10. [2009-12-12 - 17:58:47]

Se considera urmatorul sir de numere: 1, 1, 2, 2, 1, 2, 3, 3, 3, 1, 2, 3, 4, 4, 4, 4, ... .Pentru un numar

natural n de maxim 4 cifre sa se scrie un program eficient ca timp de executie si utilizare a memoriei care

sa determine elementul de pe pozitia n din sirul definit mai sus.

Rezolvare

11. [2009-12-12 - 18:03:03]

Se citeste un numar natural n de maxim 4 cifre. Sa se calculeze si sa se afiseze termenii din sirul lui

Fibonacci care sunt mai mici decat n.

Rezolvare

12. [2010-01-09 - 21:31:51]

Se citesc n numere naturale. Sa se afiseze ce mai mare numar prim si de cate ori apare el.Rezolvare

13. [2010-01-09 - 21:32:03]

Se citesc 2 numere naturale a si b. Sa se afiseze cel care mai multe cifre 1 in scrierea in baza 2.Rezolvare

14. [2010-01-09 - 21:32:43]

Se citeste un numar natural n cu cel mult 3 cifre si o baza b cuprinsa intre 2 si 9. Sa se afiseze

reprezentarea lui n in baza b. Se vor folosi doar variabile de tipuri simple.

Rezolvare

15. [2010-01-09 - 21:32:51]

Se se afiseze primele n numere prime, n numar natural citit de la tastatura.Rezolvare

16. [2010-01-09 - 21:33:03]

Se citesc numere de la tastatura pana la primul numar prim citit. Sa se afiseze acest numar, iar pentru

fiecare celelalte se sa afiseze mesajul "nu e prim".

Rezolvare

17. [2010-01-09 - 21:33:13]

Sa se descompuna in factori primi un numar natural n si sa se afiseze factorii si puterile la care apar ei indescompunere.

Rezolvare

18. [2010-01-09 - 21:33:27]

Sa se determine cel mai mic numar prim mai mare decat un numar natural n citit de la tastatura.Rezolvare
http://probleme.docx/#Ae10http://probleme.docx/#Ae11http://probleme.docx/#Ae12http://probleme.docx/#Ae13http://probleme.docx/#Ae14http://probleme.docx/#Ae15http://probleme.docx/#Ae16http://probleme.docx/#Ae17http://probleme.docx/#Ae18http://probleme.docx/#Ae18http://probleme.docx/#Ae17http://probleme.docx/#Ae16http://probleme.docx/#Ae15http://probleme.docx/#Ae14http://probleme.docx/#Ae13http://probleme.docx/#Ae12http://probleme.docx/#Ae11http://probleme.docx/#Ae10


15/271

19. [2010-01-09 - 21:33:39]

Sa se afiseze toate numerele prime din intervalul [a,b].Rezolvare

20. [2010-01-30 - 21:43:39]

Se citesc de la tastura cele n elemente ale unui sir de numere intregi . Sa se afiseze toate perechile de

elemente ale sirului ( nu neaparat consecutive ) cu proprietatea ca ambele elementele ale perechii au

aceeasi suma a cifrelor .

Rezolvare

21. [2010-01-30 - 21:58:09]

Se citesc 2 numere naturale a si n cu maxim 8 cifre fiecare. Sa se calculeze ultima cifra a numarului a

ridicat la puterea n.

Rezolvare

22. [2010-02-08 - 21:43:29]

Un numar se numeste aproape prim daca poate fi scris ca produs de 2 numere prime distincte. Din fisierul

p.in se citesc n numere naturale cu maxim 4 cifre fiecare. Sa se determine cate dintre ele sunt aproape

prime.

Rezolvare

23. [2010-02-08 - 21:43:43]

Un om are de urcat n trepte stiind ca poate pasi pe treapta urmatoare sau sari peste o treapta. In cate

moduri poate urca omul cele n trepte?

Rezolvare

24. [2010-02-28 - 23:15:16]

Sa se ordoneze descrescator elementele lui vector cu n elemente numere intregi fara a afecta elementele

nule din vector si pozitiile acestora.

Rezolvare

25. [2010-02-28 - 23:18:10]

Gnom-sort.Rezolvare

26. [2010-02-28 - 23:18:15]

Cautarea binara.Rezolvare

27. [2010-02-28 - 23:18:20]

Bubble-sort.Rezolvare
http://probleme.docx/#Ae19http://probleme.docx/#Ae20http://probleme.docx/#Ae21http://probleme.docx/#Ae22http://probleme.docx/#Ae23http://probleme.docx/#Ae24http://probleme.docx/#Ae25http://probleme.docx/#Ae26http://probleme.docx/#Ae27http://probleme.docx/#Ae27http://probleme.docx/#Ae26http://probleme.docx/#Ae25http://probleme.docx/#Ae24http://probleme.docx/#Ae23http://probleme.docx/#Ae22http://probleme.docx/#Ae21http://probleme.docx/#Ae20http://probleme.docx/#Ae19


16/271

28. [2010-02-28 - 23:18:25]

Sortarea prin selectie directa.Rezolvare

29. [2010-03-16 - 10:05:59]

Din fisierul date.in se citeste un vector cu n elemente naturale. Sa se ordoneze crescator elementele pare

si descrescator cele impare fara a modifica pozitiile pe care se afla elemente pare, respectiv impare.

Rezolvare

30. [2010-10-18 - 21:47:05]

Se citeste un numar natural n. Sa se determine cate cifre pare si cate cifre impare contine numarul n.Rezolvare

31. [2010-10-18 - 22:39:12]

Sa se elimine dintr-un numar natural n toate cifrele pare.Rezolvare

32. [2010-10-18 - 23:02:22]

Se citeste un numar natural n. Sa se calculeze si sa se afiseze rasturnatul (oglinditul) lui n.Rezolvare

33. [2010-10-18 - 23:04:17]

Se citeste un numar natural n. Sa se verifice daca este palindrom (citit de la dreapta spre stanga are

aceeasi valoare).

Exemplu: 123321 este palindrom, iar 12322 nu este

Rezolvare

34. [2010-10-18 - 23:07:53]

Se citeste un numar natural n cu cel putin 3 cifre. Sa se calculeze si sa se afiseze numarul obtinut din n

prin eliminarea primei si a ultimei cifre.

Exemplu:

n=34255 rezulta n=425

Rezolvare

35. [2010-10-19 - 17:28:56]Se citesc 2 numere naturale a si b. Sa se determine cate cifre egale se afla pe pozitii indentice in cele

doua numere.

Exemplu:

a=3421345

b=4531125

cifre egale pe pozitii identice sunt cifra unitatilor si cea a miilor, deci doua.

Rezolvare


17/271

36. [2010-10-26 - 10:16:39]

Sa se descompuna un numar natural n in toate modurile ca suma de doua numere prime. Daca nu exista

nici o descompunere, atunci sa se afiseze mesajul Imposibil.

Rezolvare

37. [2010-10-26 - 12:46:17]

Un numar se numeste perfect daca este egal cu suma divizorilor sai mai mici decat el, de exemplu

6=1+2+3.

Sa se afiseze toate numerele perfecte mai mici sau egale cu un numar n citit de la tastatura.

Rezolvare

38. [2010-10-30 - 20:07:01]

Se citesc doua numere naturale a si b, fiecare avand cifrele distincte. Determinati cate cifre comune au

cele 2 numere.

Exemplu:

a=23416 si b=345987 au 2 cifre comune (3 si 4)

Rezolvare

39. [2010-10-30 - 20:09:55]

Se citeste un numar natural n avand numar impar de cifre. Sa se elimine din numarul n cifra din mijloc si

sa se afiseze numarul rezultat.

Rezolvare

40. [2010-10-30 - 20:26:50]

Se citeste un numar natural n. Sa se afiseze toate numerele mai mici sau egale cu n care sunt egale cu

suma cuburilor cifrelor lor.

Exemmplu: 153 = 1 + 125 + 27

Rezolvare

41. [2010-10-30 - 20:30:10]

Se citeste un numar natural n si o cifra c. Calculati de cate ori apare cifra c in scrierea numerelor naturale

de la 1 la n.

Rezolvare

42. [2010-10-30 - 20:41:11]

Se citesc numere naturale pana cand se citeste numarul 0. Sa se afiseze care dintre numerele citite are

numar minim de divizori primi. Daca exista mai multe numere cu acelasi numar minim de divizori se vaafisa doar ultimul dintre ele.

Rezolvare

43. [2010-10-30 - 20:50:27]

Sa se afiseze toate perechile numere naturale x si y din intervalul [1,n] care sunt prime si consecutive in

multimea numerelor impare.

De exemplu, de la 1 la 15 avem perechile:

3 5

Rezolvare


18/271

5 7

11 13

44. [2010-10-30 - 23:19:03]

Sa se afiseze numerele mai mici sau egale cu n care au proprietatea sa atat ele cat si rasturnatul lor sunt

numere prime.

Exemplu: 13 este prim si la fel 31.

Rezolvare

45. [2010-10-30 - 23:21:35]

Se citeste un numar natural n. Sa se determine daca el are cifrele ordonate crescator sau descrescator sau

cifrele lui nu sunt ordonate.

Rezolvare

46. [2010-10-30 - 23:32:13]

Sa se calculeze cmmdc al 3 numere a, b si c fara a calcula cmmdc a doua dintre ele si apoi cu al treilea.Rezolvare

47. [2010-11-09 - 10:30:54]

Doua numere naturale diferite a si b se numesc prietene daca suma divizorilor lui a fara a este egala cu b

si suma divizorilor lui b fara b este egala cu a.

Scrieti un program care sa afiseze primele 3 perechi de numere prietene.

Rezolvare

48. [2010-11-09 - 10:35:29]Cifra de control a unui numar n se numeste cifra obtinuta calculand repetat suma cifrelor lui n si inlocuidu-

l pe n cu suma calculata.

Pentru un numar natural n afisati cifra lui de control.

Exemplu:

pentru n=3429 calculam suma cifrelor 18, iar suma cifrelor lui 18 este 9, deci 9 este cifra de control a lui

3429.

Rezolvare

49. [2010-11-09 - 10:38:12]

Se citeste un numar natoral n. Afisati cifrele distincte ale lui n (in orice ordine).

Exemplu: Cifrele distincte ale lui 234542 sunt 2, 3, 4 si 5.

Rezolvare

50. [2010-11-09 - 13:47:35]

Un numar natural n se numeste superprim daca atat el cat si toate prefixele sale sunt numere prime.

Numarul 2399 este superprim deoarece 2399, 239, 23 si 2 sunt numere prime.

Pentru un numar natural n citit de la tastatura aflati toate numerele superprime mai mici sau egale cu n.

Rezolvare
http://probleme.docx/#Ae43http://probleme.docx/#Ae43http://probleme.docx/#Ae43http://probleme.docx/#Ae43http://probleme.docx/#Ae43http://probleme.docx/#Ae43http://probleme.docx/#Ae43http://probleme.docx/#Ae43http://probleme.docx/#Ae44http://probleme.docx/#Ae45http://probleme.docx/#Ae46http://probleme.docx/#Ae47http://probleme.docx/#Ae48http://probleme.docx/#49http://probleme.docx/#Ae50http://probleme.docx/#Ae50http://probleme.docx/#49http://probleme.docx/#Ae48http://probleme.docx/#Ae47http://probleme.docx/#Ae46http://probleme.docx/#Ae45http://probleme.docx/#Ae44


19/271

51. [2010-11-22 - 19:41:25]

Se citesc 2 numere naturale a si b. Afisati toate perechile de numere x si y din intervalul [a,b] care au

proprietatea ca au acelasi numar de divizori.

Rezolvare

52. [2010-11-28 - 13:48:02]

Cifra de control a unui numar n se numeste cifra obtinuta calculand repetat suma cifrelor lui n si inlocuidu-

l pe n cu suma calculata.

Exemplu:pentru n=3429 calculam suma cifrelor 18, iar suma cifrelor lui 18 este 9, deci 9 este cifra de control a lui

3429.

Dandu-se un numar natural n si o cifra x, afisati primele n numere naturale care au cifra de control egala

cu x.

Exemplu:

pentru n=5 si x=7 se vor afisa numerele 7, 16, 25 , 34 si 43.

Rezolvare

53. [2010-11-28 - 13:52:24]

Se citeste un numar natural n. Introduceti semnul * in numar astfel incat produsul obtinut sa fie maxim.

Exemplu: n=4322, produsul maxim se obtine astfel: 4*322=1288. (celelalte variante: 43*22=946 sau

432*2=864 dau produs mai mic)

Rezolvare

54. [2010-11-28 - 14:08:00]

Se citeste un numar natural n si apoi n numere naturale. Afisati numarul total de cifre care compun

numerele prime dintre cele n citite.

Rezolvare

55. [2010-12-04 - 12:21:57]

Se citeste un numar natural n. Afisati primele n perechi de numere prime care sunt consecutive in

multimea numerelor impare.

Exemplu: pentru n=3 se afiseaza

3 5

5 7

11 13

Rezolvare

56. [2010-12-04 - 12:52:30]

Se citeste un numar natural n. Afisati cele 2 numere obtinute prin impartirea "la mijloc" a numarului n.

Exemple: n=12345 se afiseaza 12 si 345

n= 12345678 se afiseaza 1234 5678

Rezolvare

57. [2010-12-04 - 12:59:50]

Se citeste un numar natural n. Afisati cel mai mic numar palindrom care este mai mare decat n.

Exemple: n=12345 se afiseaza 12421

Rezolvare
http://probleme.docx/#Ae51http://probleme.docx/#Ae52http://probleme.docx/#Ae53http://probleme.docx/#Ae54http://probleme.docx/#Ae55http://probleme.docx/#Ae56http://probleme.docx/#Ae57http://probleme.docx/#Ae57http://probleme.docx/#Ae56http://probleme.docx/#Ae55http://probleme.docx/#Ae54http://probleme.docx/#Ae53http://probleme.docx/#Ae52http://probleme.docx/#Ae51


20/271

n= 123 se afiseaza 131

58. [2010-12-04 - 13:38:20]

Sa se afiseze cifra care apare de cele mai multe ori intr-un numar natural n si de cate ori apare ea in n.

Exemplu: n=133121 se afiseaza 1 3

Rezolvare

59. [2010-12-04 - 13:49:43]

Se citeste un numar natural n cu numar par de cifre. Calculati si afisati numarul obtinut din n inversand

cifra unitatilor cu a zecilor, cea a sutelor cu cea a miilor, etc.

Exemplu:

n=123456 rezulta 214365.

Rezolvare

60. [2010-12-06 - 21:44:50]

Se citeste un numar natural n si apoi n numere naturale cu maxim 4 cifre fiecare. Calculati si afisati

numarul obtinut prin lipirea la numarul maxim a numarului minim dintre cele n numere citite.Exemplu: n=4 si numerele 56 234 2321 345, numarul rezultat va fi 232156.

Rezolvare

61. [2010-12-06 - 21:47:32]

Calculati si afisati media aritmetica a palindroamelor din intervalul [a,b], a si b citite de la tastatura.Rezolvare

62. [2010-12-06 - 21:56:05]

Se citeste un numar natural n. Afisati cel mai mic palindrom mai mare decat n.

Exemplu: daca n=1232 se va afisa 1331.

Rezolvare

63. [2010-12-13 - 21:31:37]

Se citeste un numar natural k, un numar natural n si apoi n numere naturale. Afisati cel mai mare dintre

cele n numere citite care are exact k divizori.

Rezolvare

64. [2010-12-13 - 21:31:43]

Afisati toate perechile de numere de la 1 la n care au proprietatea ca au aceeasi suma a cifrelorRezolvare

65. [2010-12-13 - 21:31:47]

Se citesc 2 numere naturale a si b, a mai mic decat b. Afisati suma numerelor prime din intervalul [a,b].Rezolvare
http://probleme.docx/#Ae57http://probleme.docx/#Ae57http://probleme.docx/#Ae57http://probleme.docx/#Ae57http://probleme.docx/#Ae57http://probleme.docx/#Ae57http://probleme.docx/#Ae58http://probleme.docx/#Ae59http://probleme.docx/#Ae60http://probleme.docx/#Ae61http://probleme.docx/#Ae62http://probleme.docx/#Ae63http://probleme.docx/#Ae64http://probleme.docx/#Ae65http://probleme.docx/#Ae65http://probleme.docx/#Ae64http://probleme.docx/#Ae63http://probleme.docx/#Ae62http://probleme.docx/#Ae61http://probleme.docx/#Ae60http://probleme.docx/#Ae59http://probleme.docx/#Ae58


21/271

66. [2010-12-13 - 21:31:52]

Afisati toate numerele mai mici ca un numar n citit de la tastatura care au proprietatea ca sunt ncadrate

de numere prime (x este incadrat de numere prime daca x+1 si x-1 sunt prime, de exemplu numarul 6).

Rezolvare

67. [2010-12-13 - 21:31:56]

Se citesc 2 numere naturale a si b, a mai mic decat b. Afisati cel mai mic numar palindrom din intervalul

[a,b].

Rezolvare

68. [2010-12-13 - 22:10:08]

Se citeste un numar natural n si apoi n numere naturale. Afisati cate dintre ele au suma cifrelor egala cu

numarul de lor de ordine de la citire.

Exemplu: n=6 si numerele 122 101 34 555 23 123

Se va afisa 3 deoarece numerele care respecta regula sunt 101 , 23 si 123.

Rezolvare

Clasa a X-a
http://probleme.docx/#Ae66http://probleme.docx/#Ae67http://probleme.docx/#Ae68http://probleme.docx/#Ae68http://probleme.docx/#Ae67http://probleme.docx/#Ae66


22/271

Subprograme definite de utilizator

1. [2009-03-07 - 22:30:46]

Se citeste un vector cu n elemente numere naturale. Sa se afiseze toate perechile de elemente din vectorcare sunt formate din elemente prime intre ele.

Ex: Pentru vectorul 34 22 15 77 50 se vor afisa perechile:

34 15

34 77

22 15

15 77

77 50

Rezolvare

2. [2009-03-08 - 00:18:26]Sa se afiseze toate numerele din intervalul [1000,99999] care au proprietatea ca atat ele cat si rasturnatul

lor sunt prime.

Rezolvare

3. [2009-03-09 - 15:28:04]

Se citeste un vector A cu n elemente naturale. Sa se afiseze pentru fiecare element din vector suma

divizorilor sai proprii.

Rezolvare

4. [2009-11-17 - 09:19:40]

Se citesc 4 numere naturale. Sa se calculeze cmmdc al lor.Rezolvare

5. [2009-11-17 - 09:25:15]

Se citeste un vector cu n elemente numere naturale. Sa se calculeze suma cifrelor din care sunt compuse

elementele vectorului.

Rezolvare

6. [2009-11-17 - 09:41:30]

Se citesc 3 cuvinte a, b si c. Sa se determine daca sunt anagrame (sunt compuse din aceleasi litere, in

alta ordine).

Rezolvare

7. [2009-11-17 - 10:25:28]

Se citeste un vector cu n elemente numere naturale. Sa se ordoneze descrescator dupa valoarea

rasturnatului.

Rezolvare
http://info.mcip.ro/?cap=Subprogramehttp://probleme.docx/#Sdu1http://probleme.docx/#Sdu2http://probleme.docx/#Sdu3http://probleme.docx/#Sdu4http://probleme.docx/#Sdu5http://probleme.docx/#Sdu6http://probleme.docx/#Sdu7http://probleme.docx/#Sdu7http://probleme.docx/#Sdu6http://probleme.docx/#Sdu5http://probleme.docx/#Sdu4http://probleme.docx/#Sdu3http://probleme.docx/#Sdu2http://probleme.docx/#Sdu1http://info.mcip.ro/?cap=Subprograme


23/271

8. [2009-11-17 - 10:54:46]

Sa se scrie o functie care primeste 3 parametri: n - numar natural, c1,c2 cifre si returneaza numarul

obtinut din n prin inlocuirea tuturor aparitiilor cifrei c1 cu c2.

Ex. din n=2324, c1=2 si c2=5 returneaza 5354

Rezolvare

9. [2009-11-17 - 12:04:08]

Sa se scrie o functie interval care primeste 3 parametri n, a, b numere intregi. Functia determina un

interval (a,b) de lungime minima cu proprietatea ca n apartine intervalului (a,b) si ca a si b sunt numere

prime. Capetele intervalului vor fi returnate prin intermediul parametrilor a si b.

Rezolvare

10. [2009-11-24 - 08:53:32]

Sa se afiseze toate numerele din intervalul [100,99999] care au proprietatea sunt prime si sunt

palindroame. Un numar este palindrom daca citit de la dreapta la stanga are aceeasi valoare.

Rezolvare

11. [2009-11-24 - 11:37:18]

Sa se scrie o functie care primeste ca parametru un numar natural n si afiseaza descopunerea lui n in

factori primi.

Ex. n=45 => 3 3 5

Rezolvare

12. [2009-11-24 - 11:37:25]

Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza suma exponentilor din

descompunerea in factori primi a lui n.

Rezolvare

13. [2009-11-24 - 11:37:32]

Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza numarul de factori

primi a lui n.

Ex. pt n=45 returneaza 2 (3 si 5 sunt factorii primi ai lui 45)

Rezolvare

14. [2009-11-24 - 12:49:05]

Se citesc 2 numere naturale a si b, a mai mic decat b. Sa se afiseze toate numerele din intervalul [a,b]

care se divid cu suma cifrelor lor.

Rezolvare

15. [2010-01-09 - 21:31:08]

Sa se scrie o functie care primeste ca paramentru un numar natural n si returneaza cel mai mare divizor al

lui n strict mai mic decat n. Folosind aceasta functie sa se determine numerele prime dintr-un interval

Rezolvare
http://probleme.docx/#Sdu8http://probleme.docx/#Sdu9http://probleme.docx/#Sdu10http://probleme.docx/#Sdu11http://probleme.docx/#Sdu12http://probleme.docx/#Sdu13http://probleme.docx/#Sdu14http://probleme.docx/#Sdu15http://probleme.docx/#Sdu15http://probleme.docx/#Sdu14http://probleme.docx/#Sdu13http://probleme.docx/#Sdu12http://probleme.docx/#Sdu11http://probleme.docx/#Sdu10http://probleme.docx/#Sdu9http://probleme.docx/#Sdu8


24/271

[a,b].

16. [2010-01-09 - 21:31:20]

Sa se scrie o functie care primeste ca parametru un numar natural n si returneaza suma divizorilor primi

ai lui n. Folosind aceasta functie sa se determine daca un numar natural x este prim.Rezolvare

17. [2010-01-09 - 21:34:12]

Sa se scrie o functie care primeste ca paramentru un numar natural n cu cel putin 2 cifre si cu cel mult 4

si returneaza numarul obtinut din prima si ultima cifra a lui n. Folosind acesta functie sa se determine

daca un numar a are exact 2 cifre.

Rezolvare

18. [2010-01-09 - 21:34:19]

Sa se scrie o functie care primeste ca paramentru un numar natural n si returneaza cea mai mare putere a

lui 2 mai mica sau egala cu n. Folosind aceasta functie sa se decompuna un numar ca suma de puteri ale

lui 2.

Rezolvare

19. [2010-01-30 - 22:09:26]

Sa se scrie o functie ordonare care primeste 3 parametri: un vector a cu maxim 100 de elemente numere

intregi, un numar natural n reprezentand numarul efectiv de elemente din vectorul a si un numar natural k

mai mic decat n. Functia ordoneaza crescator primele k elemente ale vectorului a si descrescator celelalte

n-k.

Rezolvare

20. [2010-01-31 - 12:42:58]

Sa se scrie o functie Sufix care primeste ca parametru un numar natural x si determina daca x este sufix

al patratului sau (de exemplu 25 este sufix al lui 625). Folosind aceasta functie sa de determine numerele

naturale din intervalul [1,n] care sunt sufixe ale patratelor lor.

Rezolvare

21. [2010-01-31 - 12:43:10]

Se numeste cifra de control cifra obtinuta prin calculul reperat al sumei cifrelor unui numar natural. De

exemplu 66 are suma de control 3 (6+6=12, 1+2=3).

Se citeste un vector a cu n elemente numere naturale. Sa se afiseze elementele vectorului grupate pe

randuri separate in ordine crescatoare a cifrei de control.

Rezolvare

22. [2010-01-31 - 12:43:21]

Se citeste un numar natural n. Sa se afiseze numerele obtinute prin permutarea circulara a cifrelor lui n.Rezolvare
http://probleme.docx/#Sdu15http://probleme.docx/#Sdu15http://probleme.docx/#Sdu15http://probleme.docx/#Sdu15http://probleme.docx/#Sdu15http://probleme.docx/#Sdu15http://probleme.docx/#Sdu16http://probleme.docx/#Sdu17http://probleme.docx/#Sdu18http://probleme.docx/#Sdu19http://probleme.docx/#Sdu20http://probleme.docx/#Sdu21http://probleme.docx/#Sdu22http://probleme.docx/#Sdu22http://probleme.docx/#Sdu21http://probleme.docx/#Sdu20http://probleme.docx/#Sdu19http://probleme.docx/#Sdu18http://probleme.docx/#Sdu17http://probleme.docx/#Sdu16


25/271

Nu se vor folosi tablouri sau siruri de caractere.

23. [2010-03-16 - 10:10:03]

In fisierul date.in se gasesc cifre separate prin cate un spatiu. Sa se afiseze cifrele in ordinea

descrescatoare a numarului de aparitii.

Rezolvare

24. [2010-10-30 - 23:13:27]

Scrieti o functie care sa calculeze si sa returneze numarul de divizori primi ai unui numar natural n primit

ca parametru.

Rezolvare

25. [2010-11-21 - 16:07:53]

a) Cititi din fisierul mat.in o matrice a cu n linii si m coloane cu elemente intregi.

b) Construiti un vector x care sa contina elementele de pe marginea matricii citite la punctul a.

c) Ordonati crescator vectorul x.

d) Plasati inapoi in matrice, pe margine elemntele din vectorul x, intai pe prima linie, apoi ultima coloana,ultima linie si prima coloana.

e) Afisati in fisierul mat.out vectorul x si matricea astfel modificata.

Pentru fiecare cerinta se va scrie o functie separata si nu se vor folosi variabile globale.

Exemplu:

pentru datele:

4 5

5 4 3 2 1

1 2 3 4 5

9 8 7 6 5

1 2 3 4 5

se afiseaza:

1 1 1 2 2 3 3 4 4 5 5 5 5 91 1 1 2 2

9 2 3 4 3

5 8 7 6 3

5 5 5 4 4

Rezolvare

26. [2011-02-20 - 20:07:24]

Se considera definite urmatoarele subprograme:

s1, cu doi parametri: a, b doua numere intregi cu cel mult 4 cifre fiecare. Subprogramul interschimba

valorile a doua variabile transmise prin intermediul parametrilor a si b.s2, cu trei parametri: a, un tablou unidimensional cu cel mult 100 de elemente numere intregi cu cel mult

4 cifre fiecare, p si q, numere naturale intre 1 si 100. Subprogramul cauta primul element divizibil cu 5 in

secventa a[p], a[p+1], ..., a[q], si returneaza pozitia acestuia, daca exista un astfel de element, sau

valoarea -1 n caz contrar.

a) Scrieti definitia completa a subprogramului s1.

b) Scrieti definitia completa a subprogramului s2.

c) Scrieti programul C/C++ care citeste de la tastatura o valoare naturala n (intre 1 si 99) si apoi un

tablou unidimensional a, cu n elemente, numere intregi cu cel mult 4 cifre fiecare. Programul determina,

folosind apeluri utile ale subprogramului s2, primul element divizibil cu 5 (daca exista) si ultimul element

divizibil cu 5 (daca exista) al tabloului a, interschimba valorile elementelor gasite, folosind apelul

subprogramului s1, si apoi scrie elementele tabloului a astfel transformat, separate prin cate un spatiu.

Rezolvare
http://probleme.docx/#Sdu22http://probleme.docx/#Sdu22http://probleme.docx/#Sdu22http://probleme.docx/#Sdu22http://probleme.docx/#Sdu22http://probleme.docx/#Sdu22http://probleme.docx/#Sdu23http://probleme.docx/#Sdu24http://probleme.docx/#Sdu25http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu25http://probleme.docx/#Sdu24http://probleme.docx/#Sdu23


26/271

Exemplu: pentru n=7 si tabloul a=(6,10,4,15,2,5,8), programul va scrie 6 5 4 15 2 10 8

Siruri de caractere

1. [2009-03-07 - 22:06:24]

Se citeste un cuvant format din litere mici. Sa se afiseze cuvintele care se obtin prin eliminarea succesiva

a primei si ultimei litere din cuvantul citit.

Ex: Daca de citeste cuvantul alina se vor afisa:

alina

lin

i

Rezolvare

2. [2009-03-07 - 22:13:32]

Se citeste un sir de caractere format din cel mult 100 de caractere. Sa se numere si sa se stearga vocalele

din sir.

Ex: Pentru sirul abracadabra se afiseaza

5 si brcdbr

Rezolvare

3. [2009-03-07 - 22:38:05]

Se citeste un cuvant format din litere mici. Sa se inlocuiasca fiecare vocala mica din cuvant cu vocala mare

corespunzatoare.

Ex: Cuvantul algoritm se va transforma in AlgOrItm.

Rezolvare

4. [2009-03-09 - 15:08:10]

Se citeste un cuvant s format din maxim 200 de litere mici. Sa se elimine toate perechile de cate 2 litere

alaturate identice.

Ex: din annaaalina se obtine lina

Rezolvare

5. [2009-10-27 - 12:34:05]

Se citeste un cuvnt format doar din litere mici. Sa se permute circular spre stnga literele din el si sa se

afiseze cuvntul astfel obtinut.

Ex. Alina => linaA

Rezolvare
http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sdu26http://probleme.docx/#Sc1http://probleme.docx/#Sc2http://probleme.docx/#Sc3http://probleme.docx/#Sc4http://probleme.docx/#Sc5http://probleme.docx/#Sc5http://probleme.docx/#Sc4http://probleme.docx/#Sc3http://probleme.docx/#Sc2http://probleme.docx/#Sc1


27/271

6. [2009-10-27 - 12:34:19]

Se citeste un text scris cu litere mici si spatii. Sa se nlocuiasca n fiecare cuvnt din text prima si ultima

litera cu literele mari corespunzatoare.

Ex. ana are mere => AnA ArE MerE

Rezolvare

7. [2009-10-27 - 12:34:25]

Se citeste un cuvnt format din numar par de litere. Sa se interschimbe litera de pe prima pozitie cu cea

de pe a doua, a treia cu a patra, etc.Ex. cosmin => ocmsni

Rezolvare

8. [2009-10-27 - 12:34:37]

Se citeste un text scris cu litere mici si spatii. Sa se codifice textul prin nlocuirea fiecarei litere cu

urmatoarea din alfabet, litera z nlocuindu-se cu a .

Ex. ana are mere => bob bsf nfsf

Rezolvare

9. [2009-10-27 - 13:00:08]

Se citeste un cuvant format din litere mici. Sa se afiseze cuvintele care se obtin prin eliminarea succesiva

a literei sau a celor 2 litere din mijlocul cuvantului citit.

Ex: Daca de citeste cuvantul cosmina se vor afisa:

cosina

cona

ca

Rezolvare

10. [2009-10-27 - 13:00:22]Se citesc 2 cuvinte a si b. Sa se determine daca sunt anagrame.

Rezolvare

11. [2009-11-24 - 12:40:34]

Spunem ca doua cuvinte "rimeaza" daca sufixele incepand de la ultima vocala sunt identice. Sa se scrie un

program care citeste doua cuvinte a si b si determina daca ele "rimeaza".

Ex: Diana si Sana "rimeaza"

Rezolvare

12. [2009-12-08 - 10:11:58]

Se citesc 2 cuvinte a si b. Sa se determine daca unul dintre ele este sufix al celuilalt.

Ex. ana si diana raspuns da

ana si informatica raspuns nu

Rezolvare

13. [2010-01-09 - 21:29:35]

Se citeste un cuvant a cu cel mult 100 de litere. Sa se afiseze pe linii separate toate cuvintele care se potRezolvare
http://probleme.docx/#Sc6http://probleme.docx/#Sc7http://probleme.docx/#Sc8http://probleme.docx/#Sc9http://probleme.docx/#Sc10http://probleme.docx/#Sc11http://probleme.docx/#Sc12http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc12http://probleme.docx/#Sc11http://probleme.docx/#Sc10http://probleme.docx/#Sc9http://probleme.docx/#Sc8http://probleme.docx/#Sc7http://probleme.docx/#Sc6


28/271

forma prin eliminarea unei singure litere din cuvantul citit.

Exemplu: daca se citeste cuvantul alin se vor afisa:

lin

ain

aln

ali

14. [2010-01-09 - 21:29:51]Se citeste un cuvant format din cel mult 100 de litere mici. Sa se stearga consoanele din el.

Rezolvare

15. [2010-01-09 - 21:30:04]

Se citeste un cuvant a cu cel mult 100 de litere. Sa se stearga toate perechile de cate 2 litere alaturate

identice. Daca prin stergere se obtin alte perechie de litere identice sa se stearga si acestea.

Exemplu: din cuvantul abbapxsiisxh se obtine ph (prin eliminari succesive:aapxssxh, pxxh si apoi ph )

Rezolvare

16. [2010-01-30 - 22:04:11]

Se citesc 2 numere naturale a si b cu maxim 200 de cifre fiecare. Sa se afiseze care dintre ele are numa

cifrelor mai mare.

Rezolvare

Inregistrari

1. [2009-03-07 - 22:48:00]

Se citesc n fractii dintr-un fisier text. Sa se afiseze fractiile reductibile ordonate crescator.

Ex: Daca se citesc urmatoarele 4 fractii: 3/6 2/8 3/7 2/20 se vor afisa 2/20 2/8 2/6

Rezolvare

2. [2009-03-07 - 22:54:49]

Despre fiecare dintre cei n elevi dintr-o clasa se citesc urmatoarele date:

- numele (sir de caractere de lungime maxima 20)

- numele (sir de caractere de lungime maxima 20)

- media notelor in oral la informatica

- nota in teza la informatica

Sa se afiseze ordonati alfabetic elevii corigenti la informatica. Pentru fiecare elev corigent se vor afisa:

Rezolvare
http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc13http://probleme.docx/#Sc14http://probleme.docx/#Sc15http://probleme.docx/#Sc16http://probleme.docx/#I1http://probleme.docx/#I2http://probleme.docx/#I2http://probleme.docx/#I1http://probleme.docx/#Sc16http://probleme.docx/#Sc15http://probleme.docx/#Sc14


29/271

numele, prenumele si media la informatica.

3. [2009-03-09 - 15:36:41]

In fisierul sarituri.in sunt notate numele, prenumele si lungimea sariturii pentru cei n elevi dintr-o clasa.

Numele si prenumele sunt siruri de caractere, iar lungimea sariturii este numar real. Sa se construiasca

doua fisiere text baieti.out si fete.out in care sa se afiseze baeietii si respective fetele din clasa,

ordonati/ordonate descrescator dupa lungimea sariturii. Se considera ca toate fetele din clasa au

prenumele terminat cu litera a.

Rezolvare

4. [2009-11-10 - 09:11:54]

Se citesc doua numere rationale x si y. Sa se calculeze si sa se afiseze suma lor.Rezolvare

5. [2009-11-10 - 09:19:15]

Se citesc doua puncte in plan A si B date prin coordonatele lor. Sa se calculeze si sa se afiseze distanta

dintre ele.

Rezolvare

6. [2009-11-10 - 09:33:14]

Sa se defineasca o structura pentru memorarea unei progresii aritmetice de ratie r si termen initial a. Sa

se afiseze primii 10 termeni ai progresiei date prin a si r.

Rezolvare

7. [2009-11-10 - 10:14:23]

Din fisierul text clasa.in se citesc urmatoarele informatii despre fiecare elev din clasa: numele, prenumele

si media.

Sa se afiseze elevii din clasa ordonati descrescator dupa medie.

Rezolvare

8. [2009-11-24 - 12:54:00]

Din fisierul f.in se citesc un numar n si apoi n fractii. Sa se scrie in fisierul f.out doar fractiile reductibile din

fisierul f.in.

Rezolvare

9. [2009-12-08 - 09:45:58]

Sa se defineasca o structura punct pentru memorarea coordonatelor unui punct din plan. Sa se declare si

sa se citeasca 3 puncte A, B, C. Sa se determine daca punctele sunt coliniare.

Rezolvare

10. [2010-01-09 - 21:30:20]

Sa se declara o structura complex pentru memorarea numerelor complexe. Sa se declare si sa se citeascaRezolvare
http://probleme.docx/#I2http://probleme.docx/#I2http://probleme.docx/#I2http://probleme.docx/#I2http://probleme.docx/#I2http://probleme.docx/#I2http://probleme.docx/#I2http://probleme.docx/#I2http://probleme.docx/#I2http://probleme.docx/#I3http://probleme.docx/#I4http://probleme.docx/#I5http://probleme.docx/#I6http://probleme.docx/#I7http://probleme.docx/#I8http://probleme.docx/#I9http://probleme.docx/#I10http://probleme.docx/#I10http://probleme.docx/#I9http://probleme.docx/#I8http://probleme.docx/#I7http://probleme.docx/#I6http://probleme.docx/#I5http://probleme.docx/#I4http://probleme.docx/#I3


30/271

o variabila de tip complex si sa se calculeze modulul numarului complex citit.

Recursivitate

1. [2009-11-17 - 12:36:17]

Sa se scrie o functie recursiva care primeste 3 parametri: n - numar natural, c1,c2 cifre si returneaza

numarul obtinut din n prin inlocuirea tuturor aparitiilor cifrei c1 cu c2.

Ex. din n=2324, c1=2 si c2=5 returneaza 5354

Rezolvare

2. [2009-11-17 - 12:41:21]

Sa se scrie o functie recursiva care primeste un parametru n numar natural si returneaza numarul obtinut

din n prin scaderea cu 1 a cifrelor impare si marirea cu 1 a celor pare.

Ex. din n=2324 returneaza 3235

Rezolvare

3. [2009-11-17 - 12:47:17]

Sa se scrie o functie recursiva care primeste un parametru n numar natural si returneaza numarul obtinut

din n prin eliminarea cifrelor pare.

Ex. din n=23524 returneaza 35

Rezolvare

4. [2009-11-17 - 13:05:39]

Sa se scrie o functie recursiva cu 2 parametri siruri de caractere care sa determine daca sunt anagrame

(sunt compuse din aceleasi litere, in alta ordine).

Rezolvare

5. [2009-11-17 - 13:10:41]

Sa se scrie o functie recursiva care calculeaza si returneaza suma cifrelor unui numar natural primit ca

parametru.

Rezolvare

6. [2009-11-17 - 13:19:44]

Sa se scrie o functie recursiva care primeste ca parametru litera 'A' si afiseaza in ordine toate literele mari

din alfabet.

Rezolvare
http://probleme.docx/#I10http://probleme.docx/#I10http://probleme.docx/#I10http://probleme.docx/#I10http://probleme.docx/#I10http://probleme.docx/#I10http://probleme.docx/#I10http://probleme.docx/#I10http://probleme.docx/#R1http://probleme.docx/#R2http://probleme.docx/#R3http://probleme.docx/#R4http://probleme.docx/#R5http://probleme.docx/#R6http://probleme.docx/#R6http://probleme.docx/#R5http://probleme.docx/#R4http://probleme.docx/#R3http://probleme.docx/#R2http://probleme.docx/#R1


31/271

7. [2009-11-17 - 13:54:15]

Sa se scrie o functie recursiva care sa afiseze descompunerea in factori primi a unui numar natural.Rezolvare

8. [2010-02-08 - 21:30:30]

Sa se scrie o functie recursiva care primeste ca parametru un sir de caractere format din cel mult 100 de

caractere litere mici si elimina toate vocalele din sir.

Rezolvare

9. [2010-02-08 - 21:30:36]

Se citeste un vector a cu n elemente numere naturale. Sa se calculeze elementul maxim din vector. Se va

folosi o functie recursiva pentru citire si una recursiva pentru determinarea elementului maxim.

Rezolvare

10. [2010-02-08 - 21:30:42]

Sa se calculeze CMMDC al doua numele naturale folosind o functie recursiva.Rezolvare

11. [2010-02-08 - 21:30:48]

Sa se determine cifra maxima a unui numar natural folosind o functie recursiva.Rezolvare

12. [2010-02-08 - 21:30:59]

Sa se scrie o functie recursiva pentru calculul rasturnatului unui numar natural.Rezolvare

13. [2010-02-08 - 21:31:06]

Sa se scrie o functie recursiva care calculeaza cate cifre are un numar natural.Rezolvare

14. [2010-02-08 - 21:31:12]

Sa se scrie o functie recursiva pentru calculul primei cifre a unui numar natural.Rezolvare

15. [2010-02-16 - 10:23:31]

Sa se scrie o functie recursiva care primeste un parametru n numar natural si afiseaza:

1

1 2

1 2 3

.....

1 2 3 4 ... n

Rezolvare
http://probleme.docx/#R7http://probleme.docx/#R8http://probleme.docx/#R9http://probleme.docx/#R10http://probleme.docx/#R11http://probleme.docx/#R12http://probleme.docx/#R13http://probleme.docx/#R14http://probleme.docx/#R15http://probleme.docx/#R15http://probleme.docx/#R14http://probleme.docx/#R13http://probleme.docx/#R12http://probleme.docx/#R11http://probleme.docx/#R10http://probleme.docx/#R9http://probleme.docx/#R8http://probleme.docx/#R7


32/271

16. [2010-02-16 - 10:23:38]


1 2 3 4 ... n

...

1 2 3

1 2

1

Rezolvare

17. [2010-02-16 - 10:27:09]


#

##

###

....

###...#

Rezolvare

18. [2010-02-16 - 10:29:33]


*

##

***

....

###...# daca n par

sau

***...* daca n impar

Rezolvare

19. [2010-02-16 - 10:34:49]Sa se scrie o functie recursiva care primeste un parametru n numar natural si afiseaza cifrele sale in

ordinea din el si separate prin cate un spatiu.

Rezolvare

20. [2010-02-23 - 10:14:57]

Se citeste un vector cu n elemente numere naturale folosind o functie recursiva. Sa se calculeze suma

tuturor cifrelor din care sunt formate elementele vectorului folosind doar functii recursive.

Rezolvare

21. [2010-02-28 - 22:55:15]

Sa se calculeze recursiv suma 1 + 1/2 + 1/3 + ... +1/n.Rezolvare

22. [2010-02-28 - 22:55:24]

Sa se calculeze recursiv suma 1*2 + 2*3 + ... + n*(n+1).Rezolvare
http://probleme.docx/#R16http://probleme.docx/#R17http://probleme.docx/#R18http://probleme.docx/#R19http://probleme.docx/#R20http://probleme.docx/#R21http://probleme.docx/#R22http://probleme.docx/#R22http://probleme.docx/#R21http://probleme.docx/#R20http://probleme.docx/#R19http://probleme.docx/#R18http://probleme.docx/#R17http://probleme.docx/#R16


33/271

23. [2010-02-28 - 22:55:31]

Sa se calculeze recursiv suma

1/1 + 2/2 + 3/3 + 5/4 + 8/5 + ... + fib(n)/n

unde fib(n) este al n-lea termen din sirul lui Fibonacci.

Rezolvare

24. [2010-02-28 - 23:22:52]

Sa se calculeze recursiv suma primelor n patrate perfecte.Rezolvare

25. [2010-02-28 - 23:23:00]

Sa se calculeze recursiv 2 la puterea n.Rezolvare

26. [2010-02-28 - 23:23:09]

Sa se calculeze recursiv de cate ori apare o valoare intreaga x intr-un vector a cu n elemente intregi.Rezolvare

27. [2010-03-02 - 09:14:31]

Sa se scrie o functie recursiva care numara cate vocale mici are un cuvant transmis ca parametru.Rezolvare

28. [2010-03-20 - 18:00:30]

Sa se calculeze recusiv suma

S=1/2+2/1+2/3+3/2+...+n/(n+1)+(n+1)/n.

Rezolvare

Combinatorica

1. [2010-02-28 - 23:05:56]

Sa se genereze si sa numere toate numerele formate din p cifre distincte avand cifrele ordonateRezolvare
http://probleme.docx/#R23http://probleme.docx/#R24http://probleme.docx/#R25http://probleme.docx/#R26http://probleme.docx/#R27http://probleme.docx/#R28http://probleme.docx/#C1http://probleme.docx/#C1http://probleme.docx/#R28http://probleme.docx/#R27http://probleme.docx/#R26http://probleme.docx/#R25http://probleme.docx/#R24http://probleme.docx/#R23


34/271

crescator.

2. [2010-02-28 - 23:06:01]

Sa se genereze si sa numere toate permutarile multimii {1,2,3,...,n} care incep cu valoarea 1.Rezolvare

3. [2010-02-28 - 23:06:09]

Sa se genereze si sa numere toate permutarile multimii {1,2,3,...,n} care au proprietatea ca oricare doua

elemente alaturate au paritate diferita.

Ex: pentru n=4:

1 2 3 4

1 4 3 2

2 1 4 3

...

4 3 2 1

Rezolvare

4. [2010-02-28 - 23:06:14]

Sa se genereze si sa numere toate submultimile multimii {1,2,3,...,n}.Rezolvare

5. [2010-02-28 - 23:06:53]

Sa se genereze si sa numere toate permutarile multimii {1,2,3,...,n}.Rezolvare

6. [2010-02-28 - 23:07:03]

Sa se genereze si sa numere toate aranjamentele de cate p elemente ale multimii {1,2,3,...,n}.Rezolvare

7. [2010-02-28 - 23:07:11]

Sa se genereze si sa numere toate submultimile de cate p elemente ale multimii {1,2,3,...,n}.Rezolvare

8. [2010-03-20 - 17:59:24]Se citeste un numar natural n si un numar natural p mai mic decat n. Sa se descompuna n in toate

modurile ca suma de p numere naturale.

Rezolvare

9. [2010-03-20 - 17:59:38]

Sa se genereze toate numerele formate din 5 cifre impare distincte.Rezolvare
http://probleme.docx/#C1http://probleme.docx/#C1http://probleme.docx/#C1http://probleme.docx/#C1http://probleme.docx/#C1http://probleme.docx/#C2http://probleme.docx/#C3http://probleme.docx/#C4http://probleme.docx/#C5http://probleme.docx/#C6http://probleme.docx/#C7http://probleme.docx/#C8http://probleme.docx/#C9http://probleme.docx/#C9http://probleme.docx/#C8http://probleme.docx/#C7http://probleme.docx/#C6http://probleme.docx/#C5http://probleme.docx/#C4http://probleme.docx/#C3http://probleme.docx/#C2


35/271

10. [2010-03-20 - 18:00:07]

Se citeste un cuvant format doar din litere mici distincte. Sa se genereze anagramele lui.Rezolvare

Liste inlantuite

1. [2009-05-03 - 10:16:05]

In doua fisiere text f1.in si f2.in se gasesc 2 multimi A si respectiv B cu elemente numere naturale.

a) Sa se creeze cate o lista liniara simplu inlantuita pentru memorarea elementelor din fiecare dintre cele

2 multimi.

b) Sa se creeze o lista liniara simplu inlantuita care se memoreze reuniunea celor 2 multimi.

c) Sa se creeze o lista liniara simplu inlantuita care se memoreze intersectia celor 2 multimi.

Rezolvare

2. [2009-05-03 - 10:32:28]

a) Sa se creeze o lista liniara simplu inlantuita care sa memoreze urmatoarele informatii despre elevii unei

clase formata din n elevi:

- numele (sir de maxim 20 de caractere)

- prenumele (sir de maxim 20 de caractere)

- 3 note intr-un vector cu 3 componente reale

b) Sa se afiseze numele, prenumele si media fiecarui elev.

c) Sa se scrie o functie care calculeaza si returneaza media clasei.

Rezolvare

3. [2009-05-03 - 10:42:07]

Scrieti o functie care primeste ca parametru primul nod al unei liste liniare simplu inlantuite si inverseaza

primul nod al listei cu ultimul. Primul nod al listei rezultate va fi returnat ca rezultat al functiei.

Rezolvare

4. [2009-05-03 - 10:49:05]

Scrieti o functie care primeste ca parametru primul nod al unei liste liniare simplu inlantuite si elibereaza

zona de memorie ocupata de lista.

Rezolvare

5. [2009-05-03 - 11:06:04]

Intr-un fisier text se gasesc numere naturale. Sa se ordoneze crescator numerele din fisier folosind o lista

liniara simplu inlantuita. Se va folosi metoda sortarii prin insertie.

Rezolvare
http://probleme.docx/#C10http://probleme.docx/#Li1http://probleme.docx/#Li2http://probleme.docx/#Li3http://probleme.docx/#Li4http://probleme.docx/#Li5http://probleme.docx/#Li5http://probleme.docx/#Li4http://probleme.docx/#Li3http://probleme.docx/#Li2http://probleme.docx/#Li1http://probleme.docx/#C10


36/271

6. [2009-05-03 - 11:41:42]

Sa se construiasca o lista liniara simplu inlantuita care sa contina numere naturale. Sa se scrie o functie

care sa separe elementele pare de cele impare in 2 liste separate.

Rezolvare

7. [2009-05-03 - 11:50:28]

Sa se construiasca o lista liniara simplu inlantuita cu elemente numere intregi. Sa se stearga din lista

elementele pare.

Rezolvare

8. [2009-05-25 - 19:54:09]

Sa se construiasca o lista liniara simplu inlantuita cu elemente numere intregi folosind adaugarea la

sfarsitul listei. Sa se inverseze sensul legaturilor din lista astfel incat sa se obtina o lista cu nodurile

aranjate in ordine inversa.

Rezolvare

9. [2009-05-25 - 19:58:00]

Sa se scrie o functie care primeste ca parametru adresa primului nod al unei LLSI cu cel putin 3 noduri sisterge primul si ultimul nod al listei.

Rezolvare

10. [2009-05-25 - 20:02:45]

Sa se scrie o functie care primeste ca parametru adresa primului nod al unei LLSI cu cel putin 3 noduri si

muta primul nod al listei dupa ultimul nod al listei.

Rezolvare

11. [2009-05-25 - 20:15:11]

Sa se creeze o lista liniara dublu inlantuita cu noduri care sa contina:

- campul info numar intreg de maxim 4 cifre;

- campurile prec si urm care sa contina informatii de legatura spre nodul anterior, respectiv urmator din

lista.

a) Sa se afiseze lista in ambele sensuri

b) Sa se stearga toate nodurile din lista cu exceptia primului si a ultimului nod.

Rezolvare

12. [2009-05-25 - 20:19:03]

Se considera o lista liniara dublu inlantuita ale carei noduri sunt memorare cifre. Sa se scrie o functie careprimeste ca parametru adresa primului nod al listei si verifica daca numarul care se compune din cifrele

memorare in lista in ordine este sau nu palindrom. Functia va returna 1 daca este palindrom si 0 in caz

contrar.

Rezolvare

13. [2009-05-25 - 20:23:49]

Se considera o lista liniara dublu inlantuita. Sa se scrie o functie care primeste ca parametru adresa

primului nod al listei si muta ultimul nod in fata primului.

Rezolvare
http://probleme.docx/#Li6http://probleme.docx/#Li7http://probleme.docx/#Li8http://probleme.docx/#Li9http://probleme.docx/#Li10http://probleme.docx/#Li11http://probleme.docx/#Li12http://probleme.docx/#Li13http://probleme.docx/#Li13http://probleme.docx/#Li12http://probleme.docx/#Li11http://probleme.docx/#Li10http://probleme.docx/#Li9http://probleme.docx/#Li8http://probleme.docx/#Li7http://probleme.docx/#Li6


37/271

14. [2009-05-25 - 20:34:58]

a) Sa se creeze o LLDI care sa memoreze numere intregi citite dintr-un fisier text.

b) Sa se scrie o functie care primeste ca parametru adresa primului nod al listei si o afiseaza in ambele

sensuri.

c) Sa se scrie o functie care primeste ca parametru adresa p a unui nod si un numar natural x si adauga

dupa nodul indicat de p un nod care sa contina valoarea x.

d) Sa se scrie o functie care primeste ca parametru adresa p a unui nod si sterge nodul indicat de p.

e) Folosind functiile de punctele b), c) si d) sa se adauge dupa nodul al doilea un nod cu informatia 7, sase stearga al treilea nod si apoi primul nod si sa se afiseze lista in ambele sensuri dupa fiecare dintre

aceste operatii.

Rezolvare

15. [2009-05-25 - 21:04:38]

a) Sa se creeze o lista liniara dublu inlantuita care sa memoreze valori intregi prin adaugare la sfarsitul

listei.

b) Sa se scrie o functie care primeste ca parametru adresa primului nod al listei si muta primul nod dupa

ultimul.

c) Folosind functia de la b) sa se afiseze permutarile circulare ale sirului de numere memorat in lista.

Rezolvare

16. [2009-05-25 - 21:08:09]

Se considera o lista liniara dublu inlantuita. Sa se scrie o functie care primeste ca parametru adresa

primului nod al listei si sterge primul si ultimul nod din lista.

Rezolvare

17. [2009-05-25 - 21:11:14]

Se considera o lista liniara dublu inlantuita cu numar par de noduri. Sa se scrie o functie care primeste ca

parametru adresa primului nod al listei si interschimba primul nod cu cel de-al doilea, al treilea cu cel de-

al patrulea si asa mai departe.

Rezolvare

18. [2009-05-25 - 21:44:26]

Se considera o lista liniara simplu inlantuita care memoreaza valori intregi. Sa se scrie o functie care

primeste ca parametru adresa primului nod al listei si insereaza in fata fiecarui nod care memoreaza o

valoare negativa un nod care sa memoreze opusul acesteia.

Rezolvare

19. [2009-05-25 - 21:55:10]

Se considera o lista liniara simplu inlantuita care memoreaza valori intregi. Sa se scrie o functie care

primeste ca parametru adresa primului nod al listei si insereaza dupa fiecare nod care memoreaza o

valoare para un nod care sa memoreze jumatate din valoare acestuia.

Rezolvare

20. [2010-04-26 - 09:37:55]

Sa se creeze o lista liniara simplu inlantuita care contine elemente intregi citite dintr-ul fisier text.Rezolvare
http://probleme.docx/#Li14http://probleme.docx/#Li15http://probleme.docx/#Li16http://probleme.docx/#Li17http://probleme.docx/#Li18http://probleme.docx/#Li19http://probleme.docx/#Li20http://probleme.docx/#Li20http://probleme.docx/#Li19http://probleme.docx/#Li18http://probleme.docx/#Li17http://probleme.docx/#Li16http://probleme.docx/#Li15http://probleme.docx/#Li14


38/271

Se citesc apoi doua valori intregi v si x. Sa se adauge dupa primul nod care contine valoarea v un nod care

sa contina valoarea x.

21. [2010-04-26 - 09:38:04]

Sa se creeze o lista liniara simplu inlantuita care contine elemente numere reale citite dintr-ul fisier text.

Sa se insereze intre oricare 2 noduri din lista un nod care sa contina media celor 2 valori din cele 2

noduri..

Rezolvare

22. [2010-04-26 - 09:38:12]

Sa se creeze o lista liniara simplu inlantuita care contine elemente intregi citite dintr-ul fisier text.

Se citeste apoi o valoare intreaga x. Sa se stearga primul nod care contine valoarea x.

Rezolvare

23. [2010-04-26 - 09:38:19]

Se citesc numere intregi dintr-un fisier text. Sa se creeze 2 liste care sa contina in ordine elementele din

fisier, una elementele pare, iar cealalta pe cele impare.Sa se adauge la sfarsitul listei cu elemente pare lista cu elemente impare.

Rezolvare

Clasa a XI-a

Metoda "Divide et impera"

1. [2010-02-17 - 22:50:41]

QuickSortRezolvare
http://probleme.docx/#Li20http://probleme.docx/#Li20http://probleme.docx/#Li20http://probleme.docx/#Li20http://probleme.docx/#Li20http://probleme.docx/#Li20http://probleme.docx/#Li20http://probleme.docx/#Li20http://probleme.docx/#Li21http://probleme.docx/#Li22http://probleme.docx/#Li23http://info.mcip.ro/?cap=Divide%20et%20Imperahttp://probleme.docx/#Mdi3http://probleme.docx/#Mdi3http://info.mcip.ro/?cap=Divide%20et%20Imperahttp://probleme.docx/#Li23http://probleme.docx/#Li22http://probleme.docx/#Li21


39/271

2. [2010-02-28 - 23:27:02]

Cautarea binara.Rezolvare

3. [2010-03-16 - 08:27:55]

Se citeste un numar real x. Sa se calculeze radical de ordinul 3 din x folosind un algoritm de tip Divide et

impera.

Rezolvare

4. [2010-03-16 - 08:28:04]

Se citeste un vector cu n elemente numere naturale. Sa se determine elementul minim din vector folosind

divide et impera.

Rezolvare

5. [2010-03-16 - 08:28:12]

Se citeste un vector cu n elemente numere naturale. Sa se calculeze suma elementelor vectorului folosind

divide et impera.

Rezolvare

6. [2010-03-16 - 08:28:21]

Turnurile din Hanoi.Rezolvare

7. [2010-03-16 - 08:35:14]Se citeste un vector cu n elemente numere naturale. Sa se calculeze CMMDC al elementelor vectorului

folosind divide et impera.

Rezolvare

8. [2010-03-20 - 18:00:19]

Sa se rezolve ecuatia x^3+x-1=0 pe intervalul [0,1] folosind metoda divide et impera.Rezolvare

Metoda Backtracking

1. [2009-03-07 - 21:01:27]

Se citeste un numar natural n>=4. Sa se afiseze toate permutarile multimii {1, 2, ... n} care au

Rezolvare
http://probleme.docx/#Mdi4http://probleme.docx/#Mdi5http://probleme.docx/#Mdi6http://probleme.docx/#Mdi7http://probleme.docx/#Mdi8http://probleme.docx/#Mdi9http://probleme.docx/#Mdi10http://info.mcip.ro/?cap=Backtrackinghttp://probleme.docx/#Mb1http://probleme.docx/#Mb1http://info.mcip.ro/?cap=Backtrackinghttp://probleme.docx/#Mdi10http://probleme.docx/#Mdi9http://probleme.docx/#Mdi8http://probleme.docx/#Mdi7http://probleme.docx/#Mdi6http://probleme.docx/#Mdi5http://probleme.docx/#Mdi4


40/271

proprietatea ca diferenta absoluta a oricaror 2 elemente alaturate este cel putin egala cu 2.

Ex: Pentru n=4 se obtin permutarile 2 4 1 3 si 3 1 4 2.

2. [2009-03-18 - 22:35:39]

Pe o tabla de sah nXn sunt plasate m piese marcate prin valoarea -1, iar prin valoarea 0 sunt marcate

pozitiile libere. Intr-o pozitie (i0,j0) se afla un cal. Sa se determine traseul format din numar minim de

pasi pe care calul poate sa manance toate piesele de pe tabla fara a trece de 2 ori prin aceeasi pozitie. Se

citesc mai intai n si m, iar apoi m perechi reprezentand coordonatele pieselor. Ultimele se citesccoordonatele calului. Traseul va fi marcat intr-o matrice care se va afisa.

Rezolvare

3. [2009-03-18 - 22:57:12]

Sa se scrie un program care reconstituie urmatoarea adunare:

CINCI+

DOI

-----

SAPTE

Ex:

39639+

579

-----

40218

Rezolvare

4. [2009-03-18 - 23:02:23]

Se citeste un numar natural n. Sa se afiseze partitiile multimii {1,2,...,n}.Rezolvare

5. [2009-03-19 - 15:51:59]

Pe o tabla de sah nXn sunt plasate m piese marcate prin valoarea -1, iar prin valoarea 0 sunt marcatepozitiile libere. Intr-o pozitie (i0,j0) se afla un cal, iar intr-o pozitie (i1,j1) un rege. Sa se determine toate

traseele pe care calul poate sa mearga din pozitia initiala pana in cea a regelui si sa se intoaca de unde a

plecat fara a trece de 2 ori prin aceeasi pozitie si mergand doar pe pozitii libere.

Se citesc mai intai n si m, iar apoi m perechi reprezentand coordonatele pieselor. Ultimele se citesc

coordonatele calului si ale regelui.

Traseele se vor marca intr-o matrice si se for afisa si coordonatele prin care trece calul.

Rezolvare
http://probleme.docx/#Mb1http://probleme.docx/#Mb1http://probleme.docx/#Mb1http://probleme.docx/#Mb1http://probleme.docx/#Mb1http://probleme.docx/#Mb1http://probleme.docx/#Mb1http://probleme.docx/#Mb1http://probleme.docx/#Mb1http://probleme.docx/#Mb1http://probleme.docx/#Mb2http://probleme.docx/#Mb3http://probleme.docx/#Mb4http://probleme.docx/#Mb5http://probleme.docx/#Mb5http://probleme.docx/#Mb4http://probleme.docx/#Mb3http://probleme.docx/#Mb2


41/271

6. [2009-09-29 - 09:51:44]

Fie n>0, natural. Sa se scrie un program care sa afiseze toate partitiile unui numar natural n.

Numim partitie a unui numar natural nenul n o multime de numere naturale nenule {p1, p2, , pk} care

ndeplinesc conditia p1+p2+ +pk = n.

Ex: pt n = 4 programul va afisa:

4 = 1+1+1+1

4 = 1+1+2

4 = 1+3

4 = 2+2

4 = 4

Rezolvare

7. [2009-09-29 - 10:02:01]

Fiind data o tabla de sah de dimensiunea nxn si un cal n coltul stnga sus al acesteia, se cere sa se

afiseze toate posibilitatile de mutare a acestei piese de sah astfel nct sa treaca o singura data prin

fiecare patrat al tablei. O solutie va fi afisata ca o matrice nxn n care sunt numerotate sariturile calului.

Exemplu, pentru n=5, o solutie este

1 14 9 20 23

10 19 22 15 8

5 2 13 24 21

18 11 4 7 163 6 17 12 25

Rezolvare

8. [2009-09-29 - 10:02:13]

Se citeste de la tastatura un numar natural n par, n


42/271

11. [2009-09-29 - 10:10:34]

Se citeste un numar natural n. Sa se afiseze toate modalitatile de a-l descompune ca suma de numere

naturale consecutive. Daca acest lucru nu este posibil, se va afisa mesajul Imposibil.

Exemplu: Numarul 15 se poate scrie ca urmatoarele sume: 1+2+3+4+5 , 4+5+6 sau 7+8. Numarul 8 nu

poate fi scris ca suma de numere consecutive.

Rezolvare

12. [2009-09-29 - 10:10:40]

Se citeste un numar natural n


43/271

Ex: pentru n=3 se va afisa:

1

1 2

1 2 3

1 3

2

2 3

3

16. [2009-11-24 - 12:45:09]

Folosind metoda backtracking sa se descompuna in toate modurile un numar natural n ca suma de

numere prime distincte ordonate crescator.

Rezolvare

17. [2009-11-24 - 13:05:42]

Sa se afiseze toate permutarile multimii {1,2,...,n} care au proprietatea ca pentru orice element x din

permutare (exceptandu-l pe primul) exista un element generat anterior care sa aiba valoare cu unu mai

mica sau mai mare ca x.

Rezolvare

18. [2009-11-24 - 13:13:41]

Se citeste un numar natural n si o permutare a multimii {1,2,...,n}. Sa se afiseze permutarile multimii

{1,2,...,n} in care oricare doua elemente alaturate nu au fost alaturate in parmutarea citita.

Ex. Pt n= 4 si permutarea 1 2 3 4 , o permutare care respecta regula este 2 4 1 3

Rezolvare

19. [2009-11-24 - 13:21:27]Se citeste un numar natural n. Sa se afiseze in fisierul text cuv.out toate cuvintele de n litere formate doar

din litere mici care nu au doua voale alaturate si nici 2 consoane alaturate.

Rezolvare

20. [2010-03-20 - 17:59:11]

Sa se aranjeze in toate modurile n pisici si m caini astfel incat nicio pisica sa nu fie asezata intre 2 caini.Rezolvare

21. [2010-03-20 - 17:59:51]Sa se afiseze toate numerele naturale formate doar din cifre impare distincte, sa se calculeze suma si

numarul acestora.

Rezolvare

22. [2010-10-14 - 09:36:47]

Se citeste un numar natural n si apoi n bancnote cu valorile v1, v2, ..., vn. Se citeste apoi o suma de bani

s. Afisati toate modurile in care poate fi platita suma s folosind cel putin cate o bancnota de fiecare

valoare.

Rezolvare
http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb15http://probleme.docx/#Mb16http://probleme.docx/#Mb17http://probleme.docx/#Mb18http://probleme.docx/#Mb19http://probleme.docx/#Mb20http://probleme.docx/#Mb21http://probleme.docx/#Mb22http://probleme.docx/#Mb22http://probleme.docx/#Mb21http://probleme.docx/#Mb20http://probleme.docx/#Mb19http://probleme.docx/#Mb18http://probleme.docx/#Mb17http://probleme.docx/#Mb16


44/271

23. [2010-10-21 - 12:39:47]

Se citeste un numar natural n. Sa se afiseze toate modurile in care poate fi descompus ca produs de

numere naturale diferite de 1 si n.

Exemplu:

36 poate fi descompus ca:

2*2*3*3

2*2*9

2*183*3*4

.....

Rezolvare

24. [2010-10-21 - 12:39:55]

Se citeste un numar natural n. Sa se afiseze toate modurile in care poate fi descompus ca suma de

numere naturale impare distincte.

Rezolvare

25. [2010-10-21 - 12:40:03]

Se citeste un numar natural n si apoi n culori distincte date ca siruri de caractere. Afisati toate steagurile

care se pot forma cu cate 3 culori

filehost_Probleme

Documents

Transcript of filehost_Probleme