7/11/2019 A-10c

http://slidepdf.com/reader/full/a-10c-55a7539b533ef 1/8

Tablori unidimensionale

Algoritmi fundamentali:A. parcurgerea cu prelucrarea elementelor B. cautarea secventiala

C. inserearea unei noi componenteD. stergerea unei componenteE. ordonarea componentelor F. cautarea binaraG. schimbarea ordinii componentelor dupa diverse criteriiH. interclasarea a doi vectoriI. operatii cu multimiJ. prelucrarea tuturor perechilor sau tripletelor care indeplinesc o conditie dataK. prelucrarea secventelor de valori alaturateL. calculul unor expresiiM. probleme de generare

 N. operatii cu numere mariO. prelucrarea numerelor in diferite sisteme de numeratieP. Vectori de frecvente

A) Parcurgerea cu prelucrarea elementelor 1. Se citeste un vector cu n componente numere intregi. Sa se calculeze media aritmetica a

componentelor vectorului.2. Se citeste un vector cu n componente numere intregi. Sa se determine valoarea minima si

valoarea maxima.3. Se citeste un vector cu n componente numere intregi. Sa se determine valoarea maxima si de

cate ori apare aceasta in vector.4.  Sa se verifice daca un vector este ordonat (crescator sau descrescator).5. Sa se afiseze si sa se numere elementele pare de pe pozitiile impare ale unui vector.6. Se citeste un sir de n numere intregi, n dat. Sa se numere elementele pozitive si pare. Calculati

  produsul elementelor negative. Sa se calculeze media aritmetica a elementelor pozitive dinvector.

7. Sa se determine daca oricare doua elemente alaturate dintr-un vector de componente intregi au paritati difetite diferite.

8. Sa se determine daca oricare doua elemente alaturate dintr-un vector de componente intreginenule au semne diferite.

9. Fie n numere naturale date. Sa se afiseze acelea dintre ele care sunt prime.

10. Fie n numere naturale date. Sa se afiseze acelea dintre ele care sunt numere palindrom.11. Se citesc vectorii a si b avand componente intregi. Sa se determine cate din elementelevectorului a sunt strict mai mici decat toate elementele din b.

12.   Dandu-se un vector neordonat cu n componente diferite, sa se determine elementul cu numarulde ordine k din tabloul ordonat crescator, fara a se ordona tabloul.

13. Sa se numere de cate ori se intampla ca intr-un vector de numere intregi, un element sa fie egalcu suma media aritmetica vecinilor sai.

14. Sa se verifice daca elementele unui sir pot forma o progresie aritmetica (geometrica). Daca da,sa se afiseze ratia.

15. Sa se determine daca un vector are toate elemente egale.16. Se citeşte un tablou unidimensional cu cel mult n componente întregi (n<=100) ordonate

crescător. Să se afişeze fiecare valoare şi frecvenţa ei în tablou.17. Scrieţi un program care citeşte de la tastaură un număr natural n din intervalul [2,10000]şi apoi n

numere reale şi afişează pe ecran câte dintre cele n numere reale sunt egale cu media aritmetică acelorlalte n-1 numere reale.

7/11/2019 A-10c

http://slidepdf.com/reader/full/a-10c-55a7539b533ef 2/8

18. Scrieţi un program care citeşte de la tastaură un număr natural n din intervalul [2,10000]şi apoi nnumere intregi şi afişează pe ecran “DA” daca toate numerele impare sunt ordonate crescator sicele pare sunt ordonate descrescator, altfel se afiseaza “NU”.

19. Fie un tablou cu n numere reale pozitive n(1 ≤n ≤100) ordonate crescător , separate prin câteun spaţiu. Scrieţi un program care determină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 tablou.Exemplu: Dacă tabloul are conţinutul:2.3 2.8 5.1 5.7 5.9 6.3 atunci se afişează 3 (intervalele [2;3],[5;6],[6;7] suntcele 3 intervale de forma cerută care conţin numere din tablou).

20. Scrieţi un program care citeşte de la tastaură doua numere intregi a, b cu cel mult patru cifrefiecare, un număr natural n din intervalul [2,10000] şi apoi n numere intregi cu cel mult 4 cifre şiafişează pe ecran acele numere care au o valoare inclusa in intervalul [a,b].

21. Scrieţi un program C/C++ care citeşte de la tastatură un număr natural nenul n (n≤100) şi apoi nnumere naturale nenule, de maximum 4 cifre fiecare, reprezentând elementele unui tablouunidimensional; 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.22. Se citesc de la tastatură un număr natural nenul n (n<=100) şi apoi cele n numere intregi

nenule, de maximum 4 cifre, reprezentând elementele unui tablou unidimensional v. Scrieţi unprogram care afişează câte dintre elementele tabloului pot fi scrise ca sumă a celor doua

elemente alaturate. În cazul în care nu există niciun astfel de element se va afişa valoarea0

.Exemplu: Dacă tabloul are conţinutul: 2 7 5 1 4 2 -2 5 se afiseaza 2.23. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere reale cu cel mult sase

zecimale fiecare un număr natural x (x<6). Să se determine cate dintre numerele citite au maimult de x zecimale.

B) Cautarea secventiala24. Fie multimea A cu n elemente (n<=100). Sa se determine daca valoarea x apartine multimii A.

Se va afisa “DA” sau “NU”.25. Fie un tablou v unidimensional cu n numere intregi (n<=100). Sa se determine pe ce pozitie se

afla valoarea x citita de la tastatura in vectorul v daca acesta ar fi ordonat. In cazul in care

valoarea nu se gaseste se va da un mesaj.26. Fie un tablou v unidimensional cu n numere intregi (n<=100). Sa se inlocuiasca toate valorileegale cu valoarea minima cu valoarea maxima din tablou.

27. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere intregi cu cel mult patrucifre şi un număr intreg x. Să se determine media aritmetică a elementelor din tablou diferite dex.

28. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere intregi cu cel mult patrucifre. Sa se afiseze perechile de elemente alaturate a caror suma are cea mai mare valoare.

C) Inserarea

29. Fie un tablou v unidimensional cu n numere intregi (n<=100). Sa se insereze valoarea x pe pozitia p (p<=n) unde n, v, x si p se citesc de la tastatura.

30. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere intregi cu cel mult patrucifre. Să se insereze intre oricare două elemente suma acestora.

31. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere intregi cu cel mult patrucifre. Să se insereze după fiecare numar impar din tablou dublul acestuia.

D) Stergerea32. Sa se elimine valoarea de pe pozitia p33. Sa se elimine valoarea x dintr-un vector care memoreaza valori distincte34. Sa se elimine toate valorile egale cu x dintr-un vector 35. Sa se elimine zerourile dintr-un vector, fara a schimba ordinea elementelor nenule.36. Sa se elimine valorile pare dintr-un vector 37. n numere intregi n sunt asezate pe circumferinta unui unui cerc, astfel incat al n-lea ajunge

langa primul. Incepand cu numarul de pe pozitia p citit, se elimina numerele din k in k, dupafiecare eliminare cercul strangandu-se. Care va fi numarul ramas?

7/11/2019 A-10c

http://slidepdf.com/reader/full/a-10c-55a7539b533ef 3/8

38. Sa se elimine elementele care se repeta dintr-un vector. Sa se afiseze rezultatul.39. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere intregi cu cel mult patru

cifre ordonate crescător. Să se elimine duplicatele din tablou astfel incat fiecare valoare să aparăo singură dată.

ExempluPentru v=(2, 3, 3, 3, 4, 7, 7, 8,10) se obţine: v=(2, 3, 4, 7, 8,10)

E) Ordonarea componentelor 40. Sa se ordoneze crescator / descrescator un vector.41. Sa se ordoneze crescator elementele de pe pozitii pare si descrescator elementele de pe pozitii

impare42. Sa se ordoneze crescator prima jumatate si descrescator cea de a doua jumatate43. Sa se ordoneze un vector crescator dupa ultima cifra44. Sa se afiseze elementele pare ordonate crescator si elementele impare ordonate descrescator.

F) Căutarea binara

45. Se citesc elementele unui tablou unidimensional cu n (n<=100) numere intregi ordonatecrescător cu cel mult patru cifre. Să se determine dacă valoarea x citită de la tastatură se găseşteîn tablou. În caz afirmativ se va afişa o poziţie pe care acesta se găseşte altfel se va afişa unmesaj.

46. Se citesc elementele a două tablouri bidimensionale v şi w cu m (m<=100) respectiv n (n<=100)componente întregi cu maxim patru cifre ordonate strict crescător. Să se afişeze elementelecomune celor două tablouri.

G) Schimbarea ordinii componentelor dupa diverse criterii47. Inversarea ordinii componentelor astfel incat primul element devine ultimul, al doilea penultimul

etc.

48. Permutare circulara la stanga.a. Sa se rearanjeze componentele unui vector astfel incat primul element devine ultimul iar 

toate celelalte componente se deplaseaza cu o pozitie la stanga.Exemplu:Daca n=6, v=(2,4,5,7,8,9) rezulta: v=(4,5,7,8,9,2)

 b. Sa se afiseze componentele unui vector dupa k permutari circulare la stanga.Exemplu:Daca n=6, v=(2,4,5,7,8,9), k=3 rezulta: v=(7,8,9,2,4,5)

49. Permutare circulara la dreapta.a. Sa se rearanjeze componentele unui vector astfel incat ultimul element devine primul iar 

toate celelalte componente se deplaseaza cu o pozitie la dreapta.

Exemplu:Daca n=6, v=(2,4,5,7,8,9) rezulta: , v=(9,2,4,5,7,8). b.  Sa se afiseze componentele unui vector dupa k permutari circulare la dreapta

Exemplu:Daca n=6, v=(2,4,5,7,8,9), k=3 rezulta: v=(7,8,9,2,4,5)

50. Sa se mute la sfarsitul unui tablou toate elementele nule.51. Sa se rearanjeze elementele unui vector astfel incat parele sa fie la inceput iar imparele la sfarsit52. Sa se rearanjeze elementele unui vector astfel incat parele sa fie la inceput crescator iar imparele

la sfarsit descrescator 53. Sa se rearanjeze elementele unui vector astfel incat primele sa fie la inceput crescator iar 

numerele care nu sunt prime sa fie grupate la sfarsit descrescator 54. Scrieţi un program C/C++ care citeşte de la tastatură un număr natural nenul n (n<=100), a poi

n numere naturale reprezentând elementele unui tablou unidimensional, şi afişează pe ecrantoate permutările circulare, cu o poziţie către stânga, ale elementelor tabloului. Elementelefiecărei permutari se vor afişa pe câte o linie, separate prin câte un spaţiu.Exemplu: dacă n=4 şi tabloul unidimensional are conţinutul alăturat: 10 20 30 49, atunci sevor afişa:

7/11/2019 A-10c

http://slidepdf.com/reader/full/a-10c-55a7539b533ef 4/8

10 20 30 49

20 30 49 10

30 49 10 20

49 10 20 30

H) Interclasarea a doi vectori55. Se consideră două tablouri unidimensionale a şi b fiecare având numere naturale ordonate

crescător. Tabloul a conţine n (1<n<100) numere pare, iar tabloul b conţine m (1<m<100)numere impare. Scrieţi un program C/C++ care citeşte de la tastatură valoarea lui n şi cele nelemente ale tabloului a, apoi valoarea lui m şi cele m elemente ale tabloului b după care scrie înfişierul date.txt un număr maxim de elemente ale tablourilor date, numerele fiiind scrise înordine crescătoare, separate prin câte un spaţiu, iar cele aflate pe poziţii consecutive fiind de

 paritate diferită.Exemplu: pentru n=6, m=5 şi tablourile: a=(2,4,8,10,14,16) şi b=(3,5,7,11,15 )

fişierul date.txt va avea următorul conţinut :2 3 4 5 8 11 14 15 16

56. Se consideră două tablouri unidimensionale a şi b fiecare având numere naturale. Fiecare dintretablouri conţine cel mult 100 de valori ordonate strict crescător. Se cere să se afişeze peecran, înordine crescătoare, numerele divizibile cu 5 care se găsesc doar în unul din cele douătablouri.Exemplu: a=(1 2 3 4 7 20 60), iar  b=(3 5 7 8 9 10 12 20 24) atunci se vor afişa pe ecran valorile:5 10 60.

57. Se consideră două tablouri unidimensionale a şi b fiecare având numere naturale ordonate strictcrescător. Fiecare dintre tablouri conţine cel mult 100 de valori ordonate strict crescător. Se

cere să se afişeze pe ecran, înordine crescătoare, a numerelor care se găsesc doar în unul dincele două 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 8 9 10 60

58. Se consideră două tablouri unidimensionale a şi b fiecare având numere naturale ordonate strictcrescător. Fiecare dintre tablouri conţine cel mult 100 de valori ordonate strict crescător. Secere să se afişeze pe ecran, înordine 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

59. Se consideră două tablouri unidimensionale a şi b fiecare având numere naturale ordonate strictcrescător. Fiecare dintre tablouri conţine cel mult 100 de valori ordonate strict crescător. Secere să se afişeze pe ecran, înordine crescătoare, 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

I) Operatii cu multimi60. Sa se afiseze diferenta, intersectia, reuniunea si produsul cartezian a doua multimi de numerereale.

J) Prelucrarea tuturor perechilor sau tripletelor care indeplinesc o conditie data61. Sa se decida daca elementele unui vector sunt distincte.

7/11/2019 A-10c

http://slidepdf.com/reader/full/a-10c-55a7539b533ef 5/8

62. Sa se determine cate perechi dintr-un vector de numere naturale nenule sunt prime intre ele.63. Sa se determine cate perechi dintr-un vector de numere naturale au valori egale.64. Sa se determine cate triplete dintr-un vector de numere naturale au proprietatea ca una dintre

valori este egala cu suma celorlalte doua.65. Se citeşte un tablou unidimensional cu cel mult n componente întregi (n<=100). Să se afişeze

fiecare valoare şi frecvenţa ei în tablou.66. Se citeşte un tablou unidimensional cu cel mult n componente distincte întregi (n<=100) si un

numar intreg s. Să se afişeze tripletele a caror suma este egala cu s.

Exemplu. v=(3,5,1,2,4) si s=10. Se afiseaza nu neaparat in aceasta ordine:3, 5, 2

5, 1, 4

67. Fişierul intervale.txt conţine pe prima linie un număr natural nenul n (n<=1000), iar pefiecare dintre următoarele n linii, câte două numere întregi a şi b (1<=a< b<=32000), fiecarepereche 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-1 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şierul intervale.txt are conţinutul alăturat,

417 20

2 6

10 15

8 16

pe ecran se va afişa:2 6

17 20

K) Prelucrarea secventelor de valori alaturate68.  Sa se determine cate elemente contine cea mai lunga secventa de numere crescatoare intr-un

vector.69. Sa se determine cate elemente contine cea mai lunga secventa de numere crescatoare intr-un

vector. In cazul in care sunt mai multe secvente crescatoare de lungime maxima se va afisanumarul lor.

70. Sa se afiseze cea mai lunga secventa de numere crescatoare intr-un vector. In cazul in care suntmai multe secvente crescatoare de lungime maxima se va afisa prima.

71. Sa se determine cate elemente contine cea mai lunga secventa de numere pare alaturate intr-unvector.

72. Sa se determine cate elemente contine cea mai lunga secventa de numere alaturate pare. In cazulin care sunt mai multe secvente de lungime maxima se va afisa numarul lor.

73. Sa se afiseze cea mai lunga secventa de numere alaturate pare dintr-un intr-un vector. In cazul incare sunt mai multe secvente de lungime maxima se va afisa prima.74. Scrieţi un program care citeşte toate n numere naturale nenule de cel mult patru cifre fiecare

(n<=100) şi afişează pe ecran lungimea maximă a unei secvenţe din şir cu proprietatea că oricedouă elemente aflate pe poziţii consecutive sunt prime între ele. O secvenţă a unui şir esteformată din unul sau mai multe elemente aflate pe poziţii consecutive.Exemplu: dacă se citesc valorile:716 25 6 12 10 4 5 se va afişa 3 pentru că cea mai lungă secvenţa cu proprietatea cerutăeste 16 25 6.

75. Sa se determine cea mai lunga secventa palindromica dintr-un sir. (elemente alaturate)76. Sa se determine secventa de elemente alaturate cu:a. cea mai mare suma

 b. cel mai mare produs

7/11/2019 A-10c

http://slidepdf.com/reader/full/a-10c-55a7539b533ef 6/8

L) Calculul unor expresii77.  Fie doi vectori x si y, de marime n. Sa se calculeze:

a)  E=(x1+y1)* (x2+y2)* ......*(xn+yn) b)  E=x1y1+ x2y2 +......+xnyn

c)  E=min(x1,y1)+min(x2,y2)+ ......min(xn,yn)d)  E=min(x1,yn)+min(x2,yn-1)+ ......min(xn,y1)e) Ultima cifra a expresiei E= x1y1+x2y2+…xnyn

78. Sa se determine suma si produsul a doua polinoame.

79. Sa se calculeze cel mai mare divizor comun si cel mai mic multiplu comun al componentelor unui vector cu n numere naturale nenule.80. Sa se afiseze divizorii comuni tuturor componentelor unui tablou unidimensional cu n (n<=100)

componente intregi nenule cu cel mult patru cifre fiecare.81. Se citesc n numere naturale (n<=1000) de cel mult patru cifre fiecare. Sa se determine ultima

cifra a produsului lor.82. Se citesc n numere naturale. Sa se determine daca produsul lor este un patrat perfect (fara a

efectua inmultirea lor).83. Operatii cu fractii. Sa se determine suma si produsul a n fractii. Rezultatele se vor exprima ca

fractii ireductibile.84. Sa se determine cea mai mica fractie din n citite.

85. Sa se determine daca radical de ordinul m din (x1*x2*x3*….*xn) este numar natural.86. Evidenţa produselor vândute de o societate comercială este păstrată în fişierul PRODUSE.TXT.Pentru fiecare produs se cunoaşte tipul produsului (un număr natural de celmult 4 cifre),cantitatea exprimată in kilograme (un număr natural mai mic sau egal cu 100) şi preţul unuikilogram (un număr natural mai mic sau egal cu 100). Produsele de acelaşi tip pot fi vândute încantităţi diferite, fiecare vânzare fiind înregistrată separat. Fişierul PRODUSE.TXT are cel mult200000 de linii şi fiecare linie conţine trei numere naturale, separate prin câte un spaţiu, cereprezintă, în această ordine tipul, cantitatea şi preţul de vânzare al unui produs la un momentdat. Să se scrie un program C/C++, care utilizând un algoritm eficient din punct de vedere altimpului de executare, determină pentru fiecare tip de produs vândut suma totală obţinută înurma vânzărilor. Programul va afişa pe câte o linie a ecranului tipul produsului şi suma totală

obţinută, separate prin câte un spaţiu, ca în exemplu.Exemplu: dacă fişierul PRODUSE.TXT are conţinutul alăturat, programul va afişanumerele următoare:1 1502 303 5 (6p.)3 1 51 20 52 10 31 10 5

M) Probleme de generare87. Sa se memoreze intr-un vector primele n numere prime.88. Sa se memoreze intr-un vector numerele prime pana la n citit care, inversate, sunt tot prime.89. Sa se afiseze cifrele unui numar o singura data si frecventa lor de aparitie in numar.90. Sa se afiseze memoreze intr-un vector primele n elemente din sirul lui Fibonacci (F[1]=1,

F[2]=1, F[n]=F[n-1]+F[n-2], n>2).91. Sa se genereze toate submultimile multimii {1,2,3…n}92. Sa se genereze toate submultimile multimii {a[1],a[2],a[3]…a[n]}93. Se citesc n (n<=100) numere naturale cu cel mult 4 cifre fiecare. Să se determine dacă produsul

acesor numere reprezintă un pătrat perfect.94. Scrieţi programul care citeşte de la tastatură un număr natural n impar şi construieşte în memorie

un tablou unidimensional  A=(A 1, A 2,…, A n) cu elementele mulţimii {1,2,...,n} astfelîncât elementele de pe poziţii impare formează şirul crescător   1,2,...,[(n+1)/2] iar elementele de pe poziţii pare şirul descrescător  n,n-1,...,[(n+1)/2]+1.

Exemplu: pentru n=11 se va construi tabloul A :1, 11, 2, 10, 3, 9, 4, 8, 5, 7, 6

7/11/2019 A-10c

http://slidepdf.com/reader/full/a-10c-55a7539b533ef 7/8

 N) Operatii cu numere mari95. In fisierul nr.txt sunt scrise pe randuri diferite doua numere mari (cu cel mult 100 de cifre

fiecare).a. Sa se afiseze suma celor doua numere

 b. Sa se inmulteasca primul numar cu un numar format dintr-o singura cifrac. Sa se determine produsul a doua numere mari

O) Prelucrarea numerelor in diferite sisteme de numeratie96. Sa se transforme un numar x din baza 10 in baza 2.97. Sa se transforme un numar x din baza 10 in baza b (2<=b<=9)98. Sa se determine daca numarul x scris in baza 10 are in baza 2 un numar de cifre de 0 egal cu

numarul cifrelor de 1.99. Se citesc cele n cifre c (c<=8) ale numarului x si baza b in care este scris numarul x. Sa se

afiseze numarul x in baza 10.100. prelucrarea numerelor in diferite sisteme de numeratie Se citesc doua numere naturale x

si y. Sa se determine daca unul dintre numere poate reprezenta transcrierea celuilalt numar intr-un sistem de numeratie mai mic sau egal cu noua. In caz afirmativ se va afisa baza sistemului.Exemplu: pentru x=68 si y=2112 se afiseasa 3 deoarece 2112(3)=68(10) .

P) Vectori de frecvente101. In fisierul 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 dememorie şi a timpului de execuţie cifrele ordonate crescător.

102. In fisierul cifre.txt sunt memorate cel mult un milion de cifre separate prin unul sau maimulte spaţii. Să se afişeze utilizând o metodă eficientă din punct de vedere a spaţiului dememorie şi a timpului de execuţie cifrele o singură dată ordonate crescător.

103. In fisierul cifre.txt sunt memorate cel mult un milion de cifre separate prin unul sau maimulte spaţii. Să se afişeze utilizând o metodă eficientă din punct de vedere a spaţiului dememorie şi a timpului de execuţie cifrele care nu se găsesc în fişier.

104. In fisierul cifre.txt sunt memorate cel mult un milion de cifre separate prin unul sau maimulte 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ţă.

105. In fisierul 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 dedouă cifre care nu se găsesc în fişier.

106. In fisierul 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 câte numere din fisier au primaşi ultima cifră identice.

107. In fisierul numere.txt sunt memorate cel mult un milion de numere naturale cu cel multnoua cifre fiecare separate prin unul sau mai multe spaţii. Să se afiseze care este cifra (cifrele)care apare de cele mai multe ori in numerele din fisier.

108. În fişierul numere.txt sunt memorate maximum 10000 de numere naturale cu cel mult 9cifre fiecare. Fiecare linie a fişierului conţine câte un număr. Se cere afişarea pe ecran a celuimai mare număr care s-ar obţine din toate cifrele numerelor din fişier. Alegeţi un algoritm derezolvare eficient din punct de vedere al memoriei utilizate şi al timpului de execuţie.Exemplu: dacă fişierul numere.txt conţine:267

39628

79

se va tipări 9987766322.

109. În fişierul numere.txt sunt memorate maximum 10000 de numere naturale cu cel mult 9cifre fiecare. Fiecare linie a fişierului conţine câte un număr. Se cere afişarea pe ecran a celuimai mic număr care s-ar obţine din toate cifrele numerelor din fişier. Alegeţi un algoritm derezolvare eficient din punct de vedere al memoriei utilizate şi al timpului de execuţie.Exemplu: dacă fişierul numere.txt conţine:

7/11/2019 A-10c

http://slidepdf.com/reader/full/a-10c-55a7539b533ef 8/8

267

39608

79

se va tipări: 2036677899

110. In fisierul numere.txt sunt memorate cel mult un milion de numere naturale cu cel multtrei cifre separate prin unul sau mai multe spaţii. Să se afişeze in ordine crescatoare numere dinfisier apar o singura data.

111. In fisierul medii.txt sunt memorate cel mult un milion de medii (numere reale cu doua

zecimale cu valori cuprinse intre 1 si 10). Sa se afiseze o statistica a mediilor astfel: numarul demedii cuprinse intre [1,2], numarul de medii cuprinse intre (2,3],.., numarul de medii cuprinseintre (9,10].

112. În fişierul numere.txt sunt memorate maximum 10000 de numere naturale cu cel mult 9cifre fiecare. Sa se afiseze cate numere au cifrele egale.

Exemplu. Daca in fisier sunt scrise numerele 234, 333, 55, 56, 33, 5632 se afiseaza: 3.