Fisa de lucru Vectori

A.Se da un vector a cu n componente naturale,n>5.Se cere determinarea si afisarea urmatoarelor informatii:

1. Suma tuturor elementelor.
2. Numarul elementelor pare.
3. Produsul elementelor impare.
4. Suma elementelor de rang par.
5. Suma elementelor de rang impar.
6. Valoarea maxima.
7. Valoarea maxima si frecventa ei (numarul de aparitii).
8. Valoarea minima.
9. Valoarea minima si frecventa sa.
10. Numarul de zerouri din vector.
11. Cate zerouri exista la inceputul vectorului.
12. Cate zerouri exista la sfarsitul vectorului.
13. Inlocuirea tuturor zerourilor cu cea mai mare valoare.
14. Cate elemente sunt divizibile cu 5.
15. Produsul elementelor divizibile cu 7.
16. Verificati daca toate elementele sunt egale.
17. Verificati daca vectorul contine un sir alternat de 0 si 1.
18. Verificati daca elementele sunt in ordine crescatoare.
19. Verificati daca elementele sunt in ordine descrescatoare.
20. Construiti un alt vector b care sa contina, pentru fiecare numar, prima sa cifra.
21. Construiti un alt vector b care sa contina, pentru fiecare numar, suma cifrelor sale.
22. Construiti un alt vector b care sa contina, pentru fiecare numar, oglinditul sau.
23. Construiti un alt vector b care sa contina, pentru fiecare numar, cifra maxima.
24. Determinati numarul de elemente care sunt sunt egale cu oglinditul lor.
25. Cate numere din sir sunt prime.
26. Eliminati din sir valoarea de pe pozitia 3.
27. Eliminati din sir toate zerourile. Puteti sa folositi un vector auxiliar.
28. Adaugati pe pozitia 2 in vector valoarea 100.
29. Inversati in vector ordinea elementelor.
30. Cate elemente vecine egale contine sirul.
31. Cate elemente vecine au proprietatea ca sunt inlantuite (ultima cifra a unuia coincide cu prima
cifra a celuilalt).
32. Determinati numarul platourilor. Un platou este o succesiune de cel putin doua elemente
egale.
33. Verificati daca vectorul are aspectul de creasta (este la inceput crescator si apoi
descrescator).
34. Verificati daca vectorul are aspectul de vale (este la inceput descrescator si apoi crescator).
35. Determinati numarul de trepte. O treapta este o succesiune de unul sau mai multe elemente
egale.

B. Se da un numar natural n. Construiti in vectorul x primii n termeni ai sirului:

1. 1,2,3,… 5. 1,1,2,1,2,3,1,2,3,4,… 9. 1,2,4,8,16,…
2. 2,4,6,8,… 6. 1,2,2,3,3,3,4,4,4,… 10. 12,23,34,45,…
3. 1,1,2,2,3,3,… 7. 1,22,333,4444,… 11. 1,12,123,1234,…
4. 1,0,2,0,3,0,… 8. 1,10,100,1000,… 12. 1,1,2,3,5,8,…
SUBIECTUL NR. 1
Fişierul bac.in conţine pe prima linie un număr natural n (0<n<5000), iar pe a doua linie, separate prin câte un spaţiu, n
numere naturale, formate din cel mult 4 cifre fiecare.
Scrieţi un program C/C++ care determină şi scrie în fişierul bac.out, toate numerele, citite de pe a doua linie a fişierului
bac.in, care apar de cel puţin două ori. Numerele determinate se vor scrie în ordine crescătoare, pe aceeaşi linie, separate
prin câte un spaţiu.
Exemplu:
dacă fişierul bac.in conţine pe prima linie numărul 11, iar pe linia a doua valorile 23 12 54 12 78 345 67 23 78 934 23
atunci fişierul bac.out va conţine: 12 23 78
SUBIECTUL NR. 2
Scrieţi un program C/C++ care citeşte de la tastatură un număr natural nenul n (n≤100) şi 2*n numere naturale de
maximum 3 cifre; primele n reprezintă elementele tabloului unidimensional a, iar următoarele n elementele tabloului
unidimensional b; fiecare tablou are elementele numerotate începând de la 1. Programul construieste în memorie şi
afişează pe ecran cele n elemente ale unui tablou unidimensional c, în care orice element ci (1≤i≤n) se obţine conform
definiţiei următoare:
ci = ai concatenat cu bi, dacă ai<bi;
bi concatenat cu ai, altfel

Exemplu: dacă n=3 şi tablourile a şi b au conţinutul alăturat, atunci conţinutul tabloului c este următorul:
112 123234 15345 (10p.)
a : (12, 123, 345)
b: (1, 234, 15)
SUBIECTUL NR. 3
Fişierul date.in conţine un şir de cel mult 10000 numere naturale (printre care cel puţin un număr par şi cel puţin un
număr impar), cu cel mult 2 cifre fiecare, separate prin câte un spaţiu. Scrieţi un program C/C++ care citeşte numerele
din fişierul date.in şi scrie în fişierul text date.out valorile distincte citite, separate prin câte un spaţiu, respectându-se
regula: pe prima linie vor fi scrise numerele impare în ordine crescătoare, iar pe linia a doua numerele pare, în ordine
descrescătoare. Alegeţi o metodă eficientă din punctul de vedere al timpului de executare.
Exemplu: dacă pe prima linie a fişierului date.in se află numerele:
75 12 3 3 18 75 1 3
atunci fişierul date.out va conţine:
1 3 75
18 12
SUBIECTUL NR. 4
Fişierul text date.in conţine pe prima linie , separate prin câte un spaţiu, cel mult 1000 de numere naturale, fiecare dintre
ele având maximum 9 cifre.
Scrieţi un program C/C++ care citeşte numerele din fişierul date.txt şi determină cea mai lungă secvenţă ordonată strict
descrescător, formată din valori citite consecutiv din fişier. Numerele din secvenţa găsită vor fi afişate pe ecran, pe o
linie, separate prin câte un spaţiu. Dacă sunt mai multe secvenţe care respectă condiţia impusă, se va afişa doar prima
dintre acestea. Alegeţi o metodă de rezolvare eficientă din punctul de vedere al timpului de executare.
Exemplu: dacă fişierul date.in conţine
52943632108
pe ecran se afişează:
63210
SUBIECTUL NR. 5
Fişierul text NUMERE.TXT conţine pe prima linie un număr natural n (1≤n≤10000) şi pe a doua linie, n numere naturale
cu cel mult 9 cifre fiecare. Aceste numere sunt dispuse în ordine crescatoare şi separate între ele prin câte un spaţiu.
Scrieţi un program C/C++ care citeşte valorile din fişier şi, printr-o metodă eficientă din punct de vedere al timpului de
executare, afişează pe ecran, separate prin câte un spaţiu, în ordine crescătoare, numerele pare de pe a doua linie a
fişierului, urmate de cele impare în ordine descrescătoare.
Exemplu: dacă fişierul NUMERE.TXT are
conţinutul alăturat
6
212 412 5111 71113 81112 101112
atunci programul va afişa pe ecran 212 412 81112 101112 71113 5111

SUBIECTUL NR. 6
Fişierul text NUMERE.IN conţine cel mult 100000 numere naturale de cel mult nouă cifre fiecare, numerele fiind
despărţite prin câte un spaţiu. Cel puţin unul dintre numere este palindrom. Scrieţi programul C/C++ care citeşte
numerele din fişierul NUMERE.IN şi, folosind apeluri utile ale subprogramului Palindrom definit la punctul 3, determină
în mod eficient, din punct de vedere al memoriei utilizate şi al timpului de executare, care este cel mai mare număr
palindrom citit şi de câte ori apare el în fişierul NUMERE.IN. Programul scrie în fişierul text NUMERE.OUT numărul
astfel determinat precum şi numărul de apariţii ale acestuia, pe rânduri diferite.
Exemplu: dacă NUMERE.IN conţine numerele:
23 565 78687 7887 7865 78687 7887 23 78687 98798
atunci NUMERE.OUT va conţine:
78687
3

SUBIECTUL NR. 6A
Fişierul BAC.TXT are pe prima linie două numere naturale n şi m (0<n<1000, 0<m<1000) separate prin câte un spaţiu,
pe linia a doua n numere întregi ordonate strict crescător, iar pe linia a treia m numere naturale distincte. Să se scrie un
program care citeşte toate numerele din fişier şi afişează pe ecran, despărţite prin câte un spaţiu, toate numerele din a
doua linie a fişierului care apar cel puţin o dată şi în linia a treia a acestuia
Exemplu: dacă fişierul are următorul conţinut:
65
234589
4 5 2 11 8
atunci se va afişa: 5 2 8, nu neapărat în această ordine. Scrieţi programul C/C++ corespunzător.
SUBIECTUL NR. 7
Fişierul text bac.txt conţine cel puţin două şi cel mult 1000 de numere naturale distincte, dintre care cel puţin două sunt
pare. Numerele sunt separate prin câte un spaţiu şi fiecare dintre ele are cel mult 9 cifre.
Scrieţi un program C/C++ care determină cele mai mari două numere pare din fişier, utilizând un algoritm eficient din
punct de vedere al timpului de executare şi al spaţiului de memorie utilizat. Cele două numere vor fi afişate pe ecran, în
ordine descrescătoare, separate printr-un spaţiu.
Exemplu: dacă fişierul conţine numerele: 5123 8 6 12 3 se va afişa: 12 8 (6p.)
SUBIECTUL NR. 8
Scrieţi un program C/C++ care citeşte de la tastatură un număr natural nenul, S, având maximum 9 cifre, şi printr-o
metodă eficientă din punct de vedere al timpului de executare, determină şi scrie în fişierul rez.dat trei valori naturale a
căror sumă este egală cu S, şi al căror produs este maxim. Cele trei valori vor fi scrise în ordine crescătoare pe prima linie
a fişierului rez.dat, separate prin câte un spaţiu.
Exemplu: dacă se citeşte valoarea 5, fişierul rez.dat va avea o linie cu conţinutul 1 2 2.
SUBIECTUL NR. 9
Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n (n≤100) şi apoi cele n elemente, numere
naturale cu cel mult 4 cifre fiecare, ale unui tablou unidimensional a. Programul determină şi afişează pe prima linie a
ecranului suma celor n elemente ale tabloului, pe a doua linie a ecranului suma primelor n-1 elemente şi aşa mai departe
astfel încât pe linia n-1 suma primelor 2 elemente iar pe linia n primul element al tabloului.
Exemplu: dacă n=4 iar tabloul are elementele
a=(1,2,3,4) programul va afişa valorile
alăturate: 10
6
3
1
SUBIECTUL NR. 10
Scrieţi un program C/C++ care citeşte de la tastatură un număr natural n (0<n≤100) şi cele 3*n elemente ale tabloului
unidimensional v, fiecare element fiind un număr natural cu cel mult patru cifre fiecare. Tabloul este împărţit în trei
zone, cu câte n elemente: prima zonă conţine primele n elemente din tablou, a doua zonă conţine următoarele n elemente
din tablou, restul elementelor fiind în zona a treia. Programul va interschimba primul element par (dacă există) al zonei
unu cu ultimul element impar (dacă există) al zonei trei şi apoi va scrie pe prima linie a fişierului text bac.txt toate
elementele tabloului, separate prin câte un spaţiu. În cazul în care unul dintre aceste două elemente, care urmează a fi
interschimbate, nu există, programul nu va efectua nici o modificare asupra tabloului dat.
Exemplu: pentru n=3 şi v=(1 2 3 4 5 6 7 8 9), fişierul bac.txt va conţine: 1 9 3 4 5 6 7 8 2

SUBIECTUL NR. 11
Se consideră fişierul bac.txt ce conţine cel mult un milion de numere naturale separate prin spatii, fiecare număr având
cel mult nouă cifre. Scrieţi un program C/C++ care citeşte toate numerele din fişierul bac.txt şi determină, folosind un
algoritm eficient din punct de vedere timpului de executare, cele mai mari două numere de trei cifre care nu se află în
fişier. Dacă nu pot fi determinate două astfel de numere, programul va afişa pe ecran valoarea 0.
Exemplu: dacă fişierul bac.txt conţine numerele: 12 2345 123 67 989 6 999 123 67 989 999
atunci programul va afişa 998 997
SUBIECTUL NR. 12
Fişierele text nr1.txt şi nr2.txt conţin, separate prin câte un spaţiu, mai multe numere întregi de cel mult 9 cifre fiecare.
Fiecare dintre fişiere conţine cel mult 100 de valori şi numerele din fiecare fişier sunt ordonate strict crescător. Se cere
să se afişeze pe ecran, în ordine crescătoare, numerele divizibile cu 5 care se găsesc doar în unul din cele două fişiere.
Exemplu: dacă fişierul nr1.txt conţine numerele 1 2 3 4 7 20 60, iar fişierul nr2.txt conţine numerele 3 5 7 8 9 10 12 20
24, atunci se vor afişa pe ecran valorile 5 10 60.
SUBIECTUL NR. 13
Fişierul text bac.txt conţine mai multe numere naturale, cu cel mult 6 cifre fiecare, câte un număr pe fiecare linie a
fişierului.
Scrieţi un program C/C++ care citeşte toate numerele din fişierul BAC.TXT şi le afişează pe ecran, câte 5 11
pe fiecare linie, separate prin câte un spaţiu, cu excepţia ultimei linii care poate conţine mai puţin de 5 21
numere. Programul va afişa apoi pe ecran, pe o linie separată, câte numere din fişier au suma cifrelor 30
pară. 40
Exemplu: dacă fişierul are conţinutul alăturat, pe ecran se vor afişa numerele de mai jos: 51
11 21 30 40 51 16
16 17 10 1 17
4 10
1
SUBIECTUL NR. 14
În fişierul numere.txt sunt memorate maximum 10000 de numere naturale cu cel mult 9 cifre fiecare. Fiecare linie a
fişierului conţine câte un număr. Se cere afişarea pe ecran, în ordine descrescătoare, a tuturor cifrelor care apar în
numerele din fişier. Alegeţi un algoritm de rezolvare eficient din punct de vedere al timpului de executare.
Exemplu: dacă fişierul numere.txt conţine:
267
39628
79
se va tipări 9987766322.

SUBIECTUL NR. 15
În fiecare dintre fişierele nr1.txt şi nr2.txt este memorată pe prima linie câte o valoare naturală n de cel mult 8 cifre, iar
pe linia următoare sunt memorate câte n numere naturale, cu maximum 4 cifre fiecare, ordonate strict crescător şi
separate prin câte un spaţiu. Se cere afişarea pe ecran, separate prin câte un spaţiu, în ordine strict crescătoare, a tuturor
numerelor aflate pe a doua linie în cel puţin unul dintre cele două fişiere. În cazul în care un număr apare în ambele
fişiere, el va fi afişat o singură dată. Alegeţi un algoritm de rezolvare eficient din punct de vedere al memoriei utilizate şi
al timpului de execuţie.
Exemplu: pentru următoarele fişiere:
nr1.txt nr2.txt
5 6
3 6 8 9 12 2 3 5 7 9 13

se va afişa 2 3 5 6 7 8 9 12 13.
SUBIECTUL NR. 16
Scrieţi programul C/C++ care citeşte din fişierul text bac.txt numărul întreg n (1≤n≤10000) şi un şir de n perechi de
numere întregi a b (1≤a≤b≤32000), fiecare pereche fiind scrisă pe o linie nouă a fişierului, cu un spaţiu între cele două
numere. Programul afişează pe ecran pentru fiecare pereche a,b cel mai mare număr natural din intervalul închis [a,b]
care este o putere a lui 2 sau numărul 0 dacă nu există nicio putere a lui 2 în intervalul respectiv. Un număr p este putere
a lui 2 dacă există un număr natural k astfel încât p=2k.
Exemplu: dacă fişierul bac.txt conţine numerele
3
2 69
10 20
19 25
se va afişa: 64 16 0.

SUBIECTUL NR. 17
Fişierul text numere.in conţine pe prima linie un număr natural nenul n (1≤n≤100) şi pe următoarea linie n numere reale
pozitive ordonate crescător, separate prin câte un spaţiu.
Scrieţi un program C/C++ care citeşte din fişierul numere.in numărul natural n, şi determină, utilizând un algoritm
eficient din punct de vedere al timpului de executare şi al memoriei utilizate, numărul minim de intervale închise de
forma [x;x+1], cu x număr natural, a căror reuniune include toate numerele reale din fişier.
Exemplu: Dacă fişierul numere.in are conţinutul:
6
2.3 2.3 2.8 5.7 5.7 6.3
atunci se afişează 3 (intervalele [2;3],[5;6],[6;7] sunt cele 3 intervale de forma cerută care conţin numere din şir).