Tablouri unidimensionale

Exerciii i probleme propuse

PROBLEME - TABLOURI UNIDIMENSIONALE

Cuprins
I. Vectori creare, parcurgere, afiare, maxim i minim, contorizare ..............................3

II. Algoritmi vectori inserare, tergere, cutare, vectorul frecvenelor........................5 III. Exerciii diverse ......................................................................................................................6

INFORMATIC clasa a X-a

PROBLEME - TABLOURI UNIDIMENSIONALE

I. Vectori creare, parcurgere, afiare, maxim i minim, contorizare
1. S se citeasc de la tastatur un vector v cu n elemente, n citit tot de la tastatur. 2. S se afieze elementele vectorului. 3. S se afieze elementele vectorului, pornind de la ultimul element ctre primul. 4. S se afieze elementele din prima jumtate a vectorului. 5. S se afieze elementele de pe poziii pare. 6. S se afieze elementele pare. 7. S se afieze elementele pare de pe poziii impare. 8. Se citesc 4 numere de maxim 9 cifre. S se afieze pe vertical, specificndu-se i poziia pe care o ocup n ir. Exemplu: Date de intrare: 5 3 7 6 Date de ieire: 5 pozitia 1 3 pozitia 2 7 pozitia 3 6 pozitia 4 9. Se d un ir de 10 numere naturale. S se afieze pe dou rnduri, pe primul rnd cele pare i pe al doilea cele impare. Exemplu: Date de intrare 4 3 2 5 6 8 9 0 1 5 Date de ieire 42680 35915 10. Se introduc 11 litere, s se afieze n ordinea invers introducerii. Exemplu: Date de intrare a b r a c a d a b r a Date de ieire a r b a d a c a r b a. 11. Introducei n numere ntr-un vector i un numr d. Afiai acele numere din irul dat care sunt divizibile cu d. Exemplu: date de intrare n=5 numere: 5 7 10 23 15 d=5 Date de ieire 5 10 15. 12. S se afieze elementele unui vector pn la prima valoare nul. Dac nu exist niciun 0, se vor afia toate numerele i mesajul Nici un element nul. Exemplu: Date de intrare: numar elemente=6, numere 3 6 8 0 2 3 Date de ieire 3 6 8.

INFORMATIC clasa a X-a

PROBLEME - TABLOURI UNIDIMENSIONALE

13. Scriei un program care citete de la tastatur elementele unui tablou unidimensional cu exact 10 numere naturale, mai mici dect 1000, determin i afieaz pe ecran, separate prin cte un spaiu, numrul de elemente din ir care sunt multipli ai numrului 13 i, n continuare, poziiile pe care acestea se gsesc n ir. Elementele tabloului sunt numerotate de la 1 la 10. Exemplu: dac irul citit este 2, 6, 26, 14, 130, 11, 8, 23, 39, 52, se vor afia numerele 4 i 3 5 9 10. 14. S se afieze suma valorilor pozitive i suma valorilor negative din n numere date. Exemplu: Date de intrare n=6 numere 6 9 -8 7 5 3 Date de ieire: S poz= 22 S neg=-16. 15. S se calculeze produsul elementelor. 16. Din n numere ntregi introduse n calculator doar unul este nul i nu este primul sau ultimul. Afiai suma numerelor din faa acestui 0 i suma celor de dup el. Exemplu: Date de intrare n=5 numere 4 5 1 0 7 Date de ieire s1=10 s2=7. 17. S se calculeze media aritmetic a elementelor pare. 18. Se introduc dou iruri de numere cu acelai numr de elemente. S se verifice dac valorile lor, n ordinea dat, sunt proporionale. Exemplu: Date de intrare: n=3 sir1: 1 2 3 sir2: 3 6 9 Date de ieire: Da. 19. S se afle maximul i minimul elementelor. 20. S se afieze toate poziiile unde se gsete maximul. Vezi soluia propus. 21. S se afieze prima poziie unde se gsete maximul. 22. S se afieze ultima poziie unde se gsete maximul. 23. S se afieze primele 3 poziii unde se gsete maximul. 24. S se afieze a doua poziie unde se gsete maximul. 25. S se afle maximul i minimul elementelor pare/impare. 26. S se afieze cte elemente din vector sunt pare i cte impare. 27. S se afieze cte elemente din vector sunt pozitive i cte negative. 28. S se calculeze cte elemente prime sunt n vector. 29. Se introduc n numere ntregi. S se construiasc un vector v care memoreaz cifra de control a fiecrui numr citit. 30. Scriei un program care citete de la tastatur elementele unui tablou unidimensional v cu n numere naturale distincte, mai mici dect 1000 i interschimb cel mai mic element par i cel mai mare element impar din tablou. Dac tabloul nu conine niciun element par sau niciun element impar, el va rmne neschimbat. Exemplu: pentru n=6 i pentru v avnd valorile (2,3,17,6,1,24), tabloul va avea urmtoarea form: (17,3,2,6,1,24). Vezi soluia propus.

INFORMATIC clasa a X-a

PROBLEME - TABLOURI UNIDIMENSIONALE

II. Algoritmi vectori inserare, tergere, cutare, vectorul frecvenelor
1. S se afieze diferenele dintre elementele alturate. 2. S se tearg elementul de pe poziia k din vector. 3. S se insereze un element n vector pe poziia k. 4. S se mute ultimul element pe prima poziie n faa celorlalte. 5. S se introduc un numr citit de la tastatur n poziia corect ntr-un vector ordonat

cresctor. Vezi soluia propus.

6. Se d un numr, s se pstreze ntr-un vector de cte ori apare fiecare cifr. 7. S se afieze cel mai mare numr format din cifrele numrului luate o singur dat. 8. S se afieze cel mai mare numr format din cifrele numrului luate de cte ori apar. 9. S se afieze cel mai mic numr format din cifrele numrului luate o singur dat. 10. S se afieze cel mai mic numr format din cifrele numrului luate de cte ori apar. 11. S se spun dac se poate forma un palindrom din cifrele numrului i, dac da, s se

afieze acesta.
12. Se citete de la tastatur un numr x.

S se afieze un mesaj dac x exist sau nu n vector. S se afieze dac x exist sau nu n vector i, dac da, de cte ori i pe ce poziii.

13. S se determine dac elementele alturate dintr-un vector sunt diferite. 14. S se determine dac toate elementele unui vector sunt diferite. 15. S se determine dac elementele unui vector sunt ordonate strict cresctor. 16. Definim operaia de compactare a unui tablou ca fiind eliminarea zerourilor. Dac

ntlnim un element nul toate elementele situate la dreapta sa vor veni cu o poziie mai in fa, n locul su. Se d un tablou cu n elemente intregi. Compactai-l. Exemplu: Date de intrare: n=4 numere: 9 0 0 5 Date de ieire: 9 5. 17. S se nlocuiasc fiecare element dintr-un ir numeric cu media aritmetic a celorlalte n1 elemente ale sale.Exemplu: Date de intrare: n=3 numere 1 2 3 Date de ieire: 2.5 2 1.5 18. Scriei un program care citete de la tastatur elementele unui tablou unidimensional v cu n numere naturale i afieaz pe ecran numrul cu cele mai multe apariii n tablou. Exemplu: dac n=10 iar irul este format din elementele (24, 2, 24, 94, 1, 3, 94, 24, 31, 2), atunci se va afisa 24 3.

INFORMATIC clasa a X-a

PROBLEME - TABLOURI UNIDIMENSIONALE

III. Exerciii diverse
1. 2. 3. 4. 5. 6. 7. 8. 9. S se inverseze primul element cu ultimul, al doilea cu penultimul .a.m.d. S se elimine duplicatele (elementele egale alturate). Se citete de la tastatur un numr, s se stocheze cifrele numrului ntr-un vector. S se stocheze n alt vector elementele pare. S se stocheze n alt vector elementele prime. S se stocheze elementele n alt vector, fr a se repeta. S se afieze de cte ori se repet fiecare element. Vezi soluia propus. S se stocheze elementele pare i urmtorul al acestuia. S se afieze elementele din vector care apar o singur dat.

10. S se afieze elementele din vector care apar de dou ori. 11. S se afieze cele mai mari dou valori. 12. S se afieze cea mai mare valoare care se repet. 13. S se determine i s se afieze primul numr par din vector. 14. S se determine i s se afieze ultimul numr par din vector. 15. S se aranjeze elementele unui vector astfel nct elementele pare s fie la inceput, iar cele impare la final. 16. S se aranjeze elementele unui vector astfel nct zerourile s fie la final. 17. S se aranjeze elementele unui vector astfel nct elementele pozitive s fie la inceput, iar cele negative la final. 18. S se afieze o singur dat toate numerele din 2 vectori (reuniunea). 19. S se afieze o singur dat numere comune din 2 vectori (intersecia). 20. S se afieze o singur dat numerele care exist n primul vector i nu exist n al doilea (a-b). 21. Se introduc n numere de cte una sau dou cifre. S se afieze aceste numere n ordinea
cresctoare a primei lor cifre. Exemplu: pentru n=5 i numerele 34 2 5 62 25 se va afia 2 25 34 5 62 sau 25 2 34 5 62.

INFORMATIC clasa a X-a