Documente Academic
Documente Profesional
Documente Cultură
https://gianibuzatu.wordpress.com/2014/08/27/tablouri-unidimensionale-
vectori/
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
6. Se citesc elementele unui tablou unidimensional cu n (n<=100) componente,
numere întregi din cel mult 4 cifre fiecare. Să se realizeze următoarele prelucrări:
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
16. Se citesc elementele unui tablou unidimensional cu cel mult n
componente intregi (n<=100) ordonate Crescător. Să se afişeze fiecare valoare şi
frecvenţa ei în tablou.
Rezolvare
17. Scrieţi un program care citeşte de la tastatură un număr natural n din intervalul
[2,10O0O] şi apoi n numere reale şi afişează pe ecran câte dintre cele n numere
reale sunt egale cu media aritmetică a celorlalte n-l numere reale.
Rezolvare
18. Scrieţi un program care citeşte de la tastatură un număr natural n din intervalul
[2,100OO] şi apoi n numere întregi şi afişează pe ecran “DA” daca toate numerele
impare sunt ordonate Crescător şi cele pare sunt ordonate descrescător, altfel se
afişează “NU”. Exemplu. pentru n=10, şi v=(1,l0, 5, 8, 7, 9, 9, 6, 6, 2) se afişează DA.
Rezolvare
Rezolvare
20. Scrieţi un program care citeşte de la tastatură două numere întregi a, b cu cel
mult patru cifre fiecare, un număr natural n din intervalul [2,1OO00] şi apoi n numere
întregi cu cel mult 4 cifre şi afişează pe ecran acele numere care au o valoare
inclusa în intervalul [a,b].
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
27. Se citesc elementele unui tablou unidimensional a cu n (n<=100) numere întregi
cu cel mult patru cifre. Să se genereze tabloul b pentru care fiecare componentă
memorează numărul de divizori ai elementului de pe aceeaşi poziţie din tabloul
a. Exemplu. Dacă a=(1O, 49, 13, 12) se generează b=(4, 3, 2, 6).
Rezolvare
Rezolvare
2. Căutarea secvenţială
Rezolvare
Rezolvare
Rezolvare
Rezolvare
5. Fie un tablou v unidimensional cu n numere întregi (n<=100). Să se afişeze indicii
componentelor egale cu cea de a doua componentă din tablou.
Rezolvare
3. Inserarea
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
6. Se citesc elementele a două tablouri v, w unidimensionale cu m respectiv
n (m,n<=100) componente numere întregi cu cel mult patru cifre fiecare. Să
se insereze Valorile tabloului w înainte de componenta de indice p din tabloul
v. Exemplu. Dacă V:(3,4,1,5,7), w=(8,9,1O,11), p=4 se obţine:
v=(3,4,1,8,9,10,11,5,7).
Rezolvare
Rezolvare
4. Ştergerea
Rezolvare
Rezolvare
Rezolvare
Rezolvare
5. Fie un tablou v unidimensional cu n numere întregi (n<=100). Sa se
elimine valorile pare din tablou.
Rezolvare
Rezolvare
7. n (n<=1OO) numere întregi sunt aşezate pe circumferinta unui unui cerc, astfel
incãt al n-lea ajunge lângă primul număr. Începând cu numărul de pe poziţia p citit,
se elimina numerele din k în k, după fiecare eliminare cercul strângându-se. Care va
fi numărul rămas?
Rezolvare
Rezolvare
Rezolvare
Rezolvare
11. Fie un tablou v unidimensional cu n numere întregi (n<=100). Sa se
elimine valori din tablou astfel încât suma componentelor să nu depăşească un S
citit iar numărul de componente rămase să fie cât mai mare.
Rezolvare
5.Ordonarea componentelor
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
7. Scrieţi un program care citeşte de la tastatură un număr natural nenul n (n<=100)
şi apoi n numere naturale nenule, de maximum 4 cifre fiecare, reprezentând
elementele unui tablou unidimensional. Programul afişează mesajul Da în cazul în
care elementele tabloului reprezintă o permutare a elementelor mulţimii { 1,2,3,…,n},
iar în caz contrar afişează mesajul Nu.
Rezolvare
6. Căutarea binară
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
4.Să se mute la sfârşitul unui tablou toate elementele nule (nu se vor utiliza
secvenţe de ştergere).
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
Rezolvare
4.Se consideră două tablouri unidimensionale a şi b fiecare având cel mult lOO de
numere naturale cu cel mult 4 cifre ordonate strict crescător. Se cere să se afişeze
pe ecran, în ordine crescătoare, a numerelor care se găsesc
ambele tablouri. Exemplu: a=(1 2 3 4 7 20 24 60), iar b=(1 3 4 7 8 9 10 20 24) atunci
se vor afişa pe ecran valorile: 1 3 4 7 20 24.
Rezolvare
5.Se consideră două tablouri unidimensionale a şi b fiecare având cel mult 100 de
numere naturale cu cel mult 4 cifre ordonate strict crescator. Se cere să se afişeze
pe ecran, în ordine crescatoare, a numerelor prime din cele doua tablouri. Exemplu:
a=(1 2 3 4 7 20 24 60), iar b:(1 3 4 7 8 9 10 20 24) atunci se vor afişa pe ecran
valorile: 2 3 3 7 7 9.
Rezolvare
Operaţii cu mulţimi
1.Se citesc valori întregi până se memoreazã m valori respectiv n valori distincte în
tablourile unidimensionale a şi b care reprezintă două mulţimi.
Rezolvare
2.Din fişierul date.in se citesc n mulţimi astfel: pe prima linie se memorează numarul
n (n<=1OO) de mulţimi. Pe următoarele n linii se memorează pe fiecare linie o
valoare p (p<=200) apoi p numere întregi de cel mult 5 cifre fiecare care reprezintă
componentele unei mulţimi. Să se genereze un tablou c care memorează intersecţia
celor n mulţimi.
Rezolvare
Rezolvare
Rezolvare
Rezolvare
4.Să se determine câte perechi din tablou au suma un număr prim cu cifra unităţilor
egală cu 3.
Rezolvare
6.Să se determine câte triplete din tablou au proprietatea că una dintre valori este
egală cu suma celorlalte două.
Rezolvare
Rezolvare
8.Să se afişeze tripletele a căror sumă este egală cu s citit. Exemplu. v=(3,5,1,2,4) şi
s=10. Se afişează nu obligatoriu în această ordine: 3, 5, 2 5, 1, 4.
Rezolvare
9.Fisierul intervale.txt conţine pe prima linie un număr natural nenul n (n<=l000), iar
pe fiecare dintre următoarele n linii, câte două numere întregi a şi b
(1<=a<b<=32000), fiecare pereche reprezentând un interval închis de forma [a,b].
Scrieţi un program care determină intervalele care au proprietatea că intersecţia cu
oricare dintre celelalte n-l intervale este vidă şi afişează pe cîte o linie a ecranului,
separate printr-un spaţiu, numerele care reprezintă capetele intervalelor
determinate. Exemplu: dacă fişierulintervale.txt are conţinutul alăturat: 4 pe ecran se
va afisa: 17 20 2 6 2 6 17 20 1O 15 8 16.
1. Să se determine câte elemente conţine cea mai lungă secvenţă de valori alăturate
ordonate Crescător din tablou.
Rezolvare
2. Să se determine câte elemente conţine cea mai lungă secvenţă de valori egale
alăturate din tablou. In cazul în care sunt mai multe astfel de secvenţe de lungime
maxima se va afişa numărul lor.
Rezolvare
3. Să se determine câte elemente conţine cea mai lungă secvenţă de valori alăturate
din tablou care au exact 2 cifre. In cazul in care sunt mai multe secvenţe
descrescătoare de lungime maximă se va afişa prima.
Rezolvare
4. Să se determine câte elemente conţine cea mai lunga secvenţă de numere pare
alăturate din tablou. In cazul in care sunt mai multe secvenţe de lungime maximă se
va afişa numărul lor.
Rezolvare
Rezolvare
6. Să se determine cea mai lunga secvenţă palindromică din tablou. (de elemente
alăturate) Exemplu. pentru tabloul V:(3, 4, 7, 9, 2, 9, 7, 5) se afişează valoarea 5.
Rezolvare
Rezolvare
c. E=min(x1,y1)+min(x2,y2)+ …. ..
d. E=min(x1,yn)+min(X2,yn-1)+…+min(xn,y1)
Rezolvare
Rezolvare
3. Sa se calculeze cel mai mare divizor comun si cel mai mic multiplu comun al
componentelor unui tablou unidimensional care memoreaza n(n<=100) numere
naturale nenule.
Rezolvare
Rezolvare
Rezolvare
6. Operatii cu fractii :
Rezolvare
Rezolvare
13 Probleme de generare
Rezolvare
2.Să se memoreze intr-un tablou unidimensional numerele prime pana la n citit care,
inversate, sunt tot prime, unde n este număr natural cu cel mult 8 cifre.
Rezolvare
Rezolvare
Rezolvare
Rezolvare
1. In fişierele nr1.txt şi nr2.txt sunt scrise douã numere mari (cu cel mult 1000 de
cifre fiecare).
Rezolvare
Rezolvare
Rezolvare
3. Să se determine dacă numărul natural x scris in baza lO are în baza 2 un număr
de cifre de O egal cu numărul cifrelor de 1.
Rezolvare
4. Se citesc cele n cifre c (c<=9) ale numărului x şi baza b în care este scris numărul
x. Să se afişeze numărul x în baza 1O.
Rezolvare
5.Se citesc două numere naturale x şi y. Să se determine dacă unul dintre numere
poate reprezenta transcrierea celuilalt număr intr-un sistem de numeraţie mai mic
sau egal cu 9. În caz afirmativ se va afişa sistemul de numeraţie. Exemplu: pentru
x=68 şi y=2112 se afişează 3 deoarece 2112(3)=68(10) .
Rezolvare
1. În fişierul cifra.txt sunt memorate cel mult un milion de cifre separate prin unul sau
mai multe spaţii. Să se afişeze utilizând o metodă eficientă din punct de vedere a
spaţiului de memorie şi a timpului de execuţie cifrele toate ordonat Crescător.
Rezolvare
2.În fişierul cifra.ţxt sunt memorate cel mult un milion de cifre separate prin unul sau
mai multe spaţii. Să se afişeze utilizând o metodă eficientă din punct de vedere a
spaţiului de memorie şi a timpului de execuţie cifrele o singură dată ordonate
Crescător.
Rezolvare
3. În fişierul cifre.txt sunt memorate cel mult un milion de cifre separate prin unul sau
mai multe spaţii. Să se afişeze utilizând o metodă eficientă din punct de vedere a
spaţiului de memorie şi a timpului de execuţie cifrele care nu se găsesc în fişier.
Rezolvare
4. În fişierul cifre.txt sunt memorate cel mult un milion de cifre separate prin unul sau
mai multe spaţii. Să se afişeze utilizând o metodă eficientă din punct de vedere a
spaţiului de memorie şi a timpului de execuţie cifrele cu cea mai mică frecvenţă.
Rezolvare
5.În fişierul numere.txt sunt memorate cel mult un milion de numere naturale cu cel
mult patru cifre separate prin unul sau mai multe spaţii. Să se afişeze utilizând o
metodă eficientă din punct de vedere a spaţiului de memorie şi a timpului de
execuţie cele mai mari două numere de două cifre care nu se găsesc în fişier.
Rezolvare
6.În fişierul numere.txt sunt memorate cel mult un milion de numere naturale cu cel
mult patru cifie separate prin unul sau mai multe spaţii. Să se afişeze câte numere
din fişier au prima şi ultima cifră identice.
Rezolvare
7. În fişierul numere.ţxt sunt memorate cel mult un milion de numere naturale cu cel
mult nouă cifre fiecare separate prin unul sau mai multe spaţii. Să se afişeze care
este cifra (cifrele) care apare de cele mai multe ori în numerele din fişier.
Rezolvare
Rezolvare
9.Î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 a celui mai mic număr care s-ar obţine din toate cifrele numerelor din fişier.
Alegeţi un algoritm de rezolvare eficient din punct de vedere al memoriei utilizate şi
al timpului de execuţie. Exemplu: dacă fişierul numere.txt conţine: 267 39608 79 se
va tipări: 2036677899.
Rezolvare
10.În fişierul numere.txt sunt memorate cel mult un milion de numere naturale cu cel
mult trei cifre separate prin unul sau mai multe spaţii. Să se afişeze in ordine
crescatoare numerele din fişier care apar o singura datã.
Rezolvare
11. In fişierul medii.txt sunt memorate cel mult un milion de medii (numere reale cu
doua zecimale cu valori cuprinse intre 1 şi 10). Să se afişeze o statistică a mediilor
astfel: numărul de medii cuprinse în intervalul [1,2], numărul de medii cuprinse în
intervalul (2,3],.., numărul de medii cuprinse în intervalul (9,l0].
Rezolvare
12.
În fişierul numere.txt sunt memorate maximum 10000 de numere naturale cu cel
mult 9 cifre fiecare. Să se afişeze câte numere au cifrele egale. Exemplu. Dacă în
fişier sunt scrise numerele 234, 333, 55, 56, 33, 5632 se afişează Valoarea 3.
Rezolvare
Rezolvare
Rezolvare
Share this:
Tablouri unidimensionale – culegere
https://gianibuzatu.wordpress.com/2015/12/06/tablouri-
unidimensionale-culegere/
Publicat de giani pe decembrie 6, 2015
Publicat în: Uncategorized. Scrie un comentariu
Problema 1.
Exemplu:
Problema 2.
intregi.
Exemplu:
Problema 3.
Enunt : Sa se scrie un program care tipareste elementele pare aflate
Exemplu:
Problema 4.
Exemplu:
Problema 5.
Exemplu:
Exemplu:
Problema 7.
Exemplu:
Problema 8.
este -86.
Problema 9.
Exemplu:
Problema 10.
Exemplu:
gaseste pe pozitia 2.
Problema 11.
Exemplu:
Problema 12.
Exemplu:
B=(-4,7,-5,-8)
Problema 13.
Exemplu:
Problema 14.
din vector mai mici (strict) decat MA si procentul de numere din vector
mai mari (strict) decat MA, unde am notat cu MA media aritmetica a componentelor
din vector.
Exemplu:
este 34.75, numerele mai mici strict decat aceasta medie sunt -2,13,3.5,8 ( adica
57.14%), iar numerele strict mai mari decat medie sunt 125,61(adica 28.57%)
Problema 15.
al doilea.
Exemplu:
x=(1,2,3,4,9,10,11,5,6,7)
Problema 16.
Exemplu:
Problema 17.
Enunt :
Problema 18.
Exemplu:
Problema 19.
Enunt : Fie v un vector cu numere intregi. Sa se construiasca un
vectorul v.
Problema 20.
Exemplu:
Problema 21.
Exemplu:
y=(-1,-1,71,57,57,38.33,38.33,30.75,27)
Problema 22 .
negativ,negativ,pozitiv,negativ,negativ,pozitiv,negativ,negativ,pozitiv,...
Exemplu:
aspectul dorit.
Problema 23 .
Enunt : Fiind dat un vector x=(x1,x2,x3,...,xn). Sa se modifice vectorul
a) x=(x2,x3,...,xn,x1)
b) x=(xn,x1,x2,...,xn-1)
c) x=(x2,x1,x4,x3,...,xn,xn-1)
Problema 24 .
Exemplu:
Problema 25 .
Enunt : Fie un vector x de numere intregi. Sa se formeze un vector y
a) operatorii limbajului.
b) scaderi repetate.
Exemplu:
y=(0,0,3,7,0,3,0,0,2)
Problema 26.
citit de la tastatura.
Exemplu:
101,3301,1021,5,7,37,29.
Problema 27.
intregi primele n numere prime mai mari decat 999 care citite invers,
Exemplu:
Problema 28.
Exemplu:
Problema 29.
Enunt : Sa se calculeze cmmdc(x1,x2,...,xn)
Exemplu:
Problema 30 .
Un numar este perfect daca este egal cu suma divizorilor sai, mai mici decat el.
Exemplu:
Problema 31.
Problema 32.
numere obtinute.
Exemplu:
Daca n=32457 se obtin numerele 347 si 25 iar suma lor este 372.
Problema 33.
Exemplu:
Problema 35.
Exemplu:
x=(10,3,5,9).
Problema 36.
Exemplu:
intervalului [a,b]
Problema 38.
Enunt :
Problema 39.
Enunt :
Problema 40.
Enunt :
Problema 41.
Enunt :
Problema 42.
Enunt :
Problema 43.
Enunt:
Problema 44.
Enunt:
Exemplu:
(9,54) si (222,6)
Problema 45.
Exemplu:
(9,41,61) si (6,24,84).
Problema 46.
Exemplu:
Problema 47.
Exemplu:
(15,4,3) , (4,3,1).
Problema 48.
Exemplu:
Problema 49.
Exemplu:
Pentru vectorul (1,3,2,5,125,25,4,8,33,8,7) tripletele cerute sunt
(5,125,25)
Problema 50.
Exemplu:
Problema 51.
unui triunghi.
Exemplu:
Exemplu:
Problema 53.
Exemplu:
Problema 54.
lui x[i] este mai mica decat suma cifrelor lui x[i+1].
Exemplu:
(92,59) si (52,37).
Problema 55.
triunghi dreptunghic.
Exemplu:
Problema 56.
triunghi isoscel.
Exemplu:
Problema 57.
Exemplu:
Problema 58.
Enunt:
Problema 59.
Enunt: