filehost_probleme
TRANSCRIPT
-
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)
-
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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
-
8/4/2019 filehost_Probleme
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
-
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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}
0 1 0 0 0 - submultimea {3}
1 1 0 0 0 - submultimea {1, 3}
0 0 1 0 0 - submultimea {5}
...
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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
http://probleme.docx/#Ae28http://probleme.docx/#Ae29http://probleme.docx/#Ae30http://probleme.docx/#Ae31http://probleme.docx/#Ae32http://probleme.docx/#Ae33http://probleme.docx/#Ae34http://probleme.docx/#Ae35http://probleme.docx/#Ae35http://probleme.docx/#Ae34http://probleme.docx/#Ae33http://probleme.docx/#Ae32http://probleme.docx/#Ae31http://probleme.docx/#Ae30http://probleme.docx/#Ae29http://probleme.docx/#Ae28 -
8/4/2019 filehost_Probleme
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
http://probleme.docx/#Ae36http://probleme.docx/#Ae37http://probleme.docx/#Ae38http://probleme.docx/#Ae39http://probleme.docx/#Ae40http://probleme.docx/#Ae41http://probleme.docx/#Ae42http://probleme.docx/#Ae43http://probleme.docx/#Ae43http://probleme.docx/#Ae42http://probleme.docx/#Ae41http://probleme.docx/#Ae40http://probleme.docx/#Ae39http://probleme.docx/#Ae38http://probleme.docx/#Ae37http://probleme.docx/#Ae36 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
32/271
16. [2010-02-16 - 10:23:38]
Sa se scrie o functie recursiva care primeste un parametru n numar natural si afiseaza:
1 2 3 4 ... n
...
1 2 3
1 2
1
Rezolvare
17. [2010-02-16 - 10:27:09]
Sa se scrie o functie recursiva care primeste un parametru n numar natural si afiseaza:
#
##
###
....
###...#
Rezolvare
18. [2010-02-16 - 10:29:33]
Sa se scrie o functie recursiva care primeste un parametru n numar natural si afiseaza:
*
##
***
....
###...# 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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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
-
8/4/2019 filehost_Probleme
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
-
8/4/2019 filehost_Probleme
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 -
8/4/2019 filehost_Probleme
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