Probleme in C++

8/19/2019 Probleme in C++

1/46

10.interclasarea

Edit 0 3…

Interclasarea= operatia de construire a unui sir ordonat cu valorile preluate dindoua siruri ordonate in prealabil

int a[30],b[30],c[60],n,m,k;cinn;!or"i=1;i#=n;i$$%cina[i];cinm;!or"i=1;i#=m;i$$%cinb[i];i=1;&=1;k=0;

"cat timp nu s'a terminat niciunul din siruri, se adau(a elementul mai mic din celedoua siruri %)*ile"i#=n++=m%i!"a[i]#b[&]%c[$$k]=a[i$$];else i!"b[&]#a[i]%c[$$k]=b[&$$];"daca sunt e(ale elementele sin cele doua siruri din unul se preia elementul si incelelalt se sare peste el%

else c[$$k]=a[i$$];&$$;-"daca primul sir nu s'a terminat se adau(a toate elementele lui%)*ile"i#=n%c[$$k]=a[i$$];"daca al doilea sir nu s'a terminat se adau(a toate elementele lui%)*ile"=m%c[$$k]=b[&$$];"a!isarea sirului reultat%!or"i=1;i#=k;i$$%cout##c[i]##/ /;

robleme1."varianta 12 bac%i4ierele te5t 71.898 4i 72.898 con:in, separate prin cteun spa:iu, mai multe numere tor. ?e cere s> se a!i4ee pe ecran, toare, numerelediviibile cu @ care se (>sesc doar !i4iere.

https://clasa10ccner2014.wikispaces.com/10.interclasareahttps://clasa10ccner2014.wikispaces.com/10.interclasarea#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/10.interclasareahttps://clasa10ccner2014.wikispaces.com/page/menu/10.interclasareahttps://clasa10ccner2014.wikispaces.com/10.interclasarea#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/10.interclasareahttps://clasa10ccner2014.wikispaces.com/page/menu/10.interclasareahttps://clasa10ccner2014.wikispaces.com/10.interclasarea


2/46

E5emplu dac> !i4ierul 71.898 con:ine numerele 1 2 3 A B 20 60, iar !i4ierul72.898 con:ine numerele 3 @ B C 10 12 20 2A, atunci se vor a!i4a pe ecranvalorile @ 10 60.a% Descrie:i un al(oritm de reolvare a acestei probleme, e!icient din punct devedere al timpului de e5ecutare 4i al spa:iului de memorie utiliat, e5plicnd e!icien:a acestuia. "Ap.%b% ?crie:i pro(ramul F$$ corespun>tor al(oritmului descris.

2."varianta 1 bac%Gn !i4ierul nr1.t5t este memorat> pe prima linie o valoarenatural> n de cel mult C ci!re, iar pe linia urm>toare sunt memorate n numerenaturale, cu ma5imum A ci!re !iecare, ordonate strict cresc>tor 4i separate princte un spa:iu. Gn !i4ierul nr2.t5t este memorat> pe prima linie o valoare natural> mde cel mult C ci!re, iar pe linia urm>toare sunt memorate m numere naturale, cuma5imum A ci!re !iecare, ordonate strict cresc>tor 4i separate prin cte un spa:iu.?e cere a!i4area pe ecran, separate prin cte un spa:iu, toare, a tuturor numerelor a!late pe a doua linie !i4iere. Gn caul r apare dat>.Hle(e:i un al(oritm de reolvare e!icient din punct de vedere al memoriei utiliate

4i al timpului de e5ecutare.E5emplu pentru urm>toarele !i4ierenr1.t5t nr2.t5t

@ 6

3 6 C 12 2 3 @ B 13

se va a!i4a 2 3 @ 6 B C 12 13.

a% Descrie:i succint,


3/46

3.?e consider> dou> tablouri unidimensionale a 4i b !iecare avnd numerenaturale de ma5imum patru ci!re, ordonate cresc>tor. 8abloul a con:ine n"1#n#100% numere pare, iar tabloul b con:ine m "1#m#100% numere impare.a% ?crie:i un pro(ram F$$ care cite4te de la tastatur> valoarea lui n 4i cele nelemente ale tabloului a, apoi valoarea lui m 4i cele m elemente ale tabloului b

dup> care scrie r ma5im de elemente ale tablourilordate, numerele !iiind scrise toare, separate prin cte un spa:iu, iarcele a!late pe poi:ii consecutive !iind de paritate di!erit>. ro(ramul va utilia unal(oritm e!icient din punct de vedere al timpului de e5ecutare.

E5emplu pentru n=6, m=@ 4i tablourile a="2,A,C,10,1A,16% 4i b="3,@,B,11,1@ %

!i4ierul H.898 va avea urm>torul con:inut 2 3 A @ C 11 1A 1@ 16

A.Gn !iecare dintre !i4ierele nr1.t5t 4i nr2.t5t este memorat> pe prima linie cte ovaloare natural> n de cel mult C ci!re, iar pe linia urm>toare sunt memorate cte nnumere naturale, cu ma5imum A ci!re !iecare, ordonate strict cresc>tor 4i separateprin cte un spa:iu. ?e cere a!i4area pe ecran, separate prin cte un spa:iu, toare, a tuturor numerelor a!late pe a a doua linie !i4iere. Gn caul

r apare dat>. Hle(e:i unal(oritm de reolvare e!icient din punct de vedere al memoriei utiliate 4i altimpului de e5ecu:ie.E5emplu pentru urm>toarele !i4ierenr1.t5t@3 6 C 12

nr2.t5t62 3 @ B 13se va a!i4a 2 3 @ 6 B C 12 13.

@.Gn !iecare dintre !i4ierele nr1.t5t 4i nr2.t5t este memorat> pe prima linie cte o


4/46

valoare natural> n de cel mult C ci!re, iar pe linia urm>toare sunt memorate cte nnumere naturale, cu ma5imum A ci!re !iecare, ordonate strict cresc>tor 4i separateprin cte un spa:iu. ?e cere a!i4area pe ecran, separate prin cte un spa:iu, toare, a tuturor numerelor a!late pe a a doua linie att utare binar> o!er> per!orman:e mai bune dect al(oritmul dec>utare secven:ial>. El !unc:ionea> ast!el se compar> num>rul

de c>utat cu elementul a!lat la mi&locul 4irului "element care se mai nume4te 4ipivot%. Gn caul elemente coincid c>utarea s'a num>rul de c>utat este mai mare dect pivotul, se continu>

c>utarea tul 4irului ini:ial.Dac> num>rul de c>utat este mai mic dect pivotul se continu> c>utarea


5/46

int i, n, 5, st, dr, mi&l, (asit, a[@0];

cout##/Introduceti numarul elementelor vectorului /;cinn;

cout##/Introduceti elementul de cautat /;

cin5;!or"i=1;i#=n;i$$% cout##/a[/##i##/]= /; cina[i];-st=1; dr=n; (asit=0;

)*ile "st#=dr ++ (asitL=1% mi&l="st$dr%F2;i! "a[mi&l]==5%

(asit=1;else

i! "5#a[mi&l]%dr=mi&l'1;

elsest=mi&l$1;

-i! "stdr%

cout##/u s'a (asit elementul cautat L/##endl;

elsecout##/Elementul cautat apartine sirului L/##endl;

-Aplicatii:

1%"varianta 2A bac%i4ierul te5t bac.t5t con:ine pe prima linie num>rul natural n,1MnM30000, pe urm>toarele n linii un 4ir de n numere tor,

iar pe ultima linie dou> numere


6/46

E5emplu dac> !i4ierul bac.t5t are con:inutul de mai &os, pro(ramul a!i4ea>valoarea 11

A

'2

B

11

3@

C 1@

2.?e citeste p natural. H!isati cel mai mic numar al carui !actorial are !i5 p erouri.E5. p=2 = 10

C.?ecvente de elemente de lun(ime ma5ima

Edit 0 3…

a)Determinarea unei secvente de elemente consecutive ce indeplinesc oproprietate, de lungime maxima cu retinerea numarului de elemente dinsecventa si a pozitiei ei de inceput

E51. ?ecventa de pare de lun(ime ma5iman=10 a"12,,10,A,6,C,1,@,2,22%?e a!iseaa 10 A 6 CDaca sunt mai multe de aceeasi lun(ime ma5ima, se a!iseaa prima.

l(=0;!or"i=1;i#=n;i$$%i!"a[i]N2==0%l($$;else l(=0;i!"l(ma5%ma5=l(;poinceput=i'l($1;-

https://clasa10ccner2014.wikispaces.com/8.Secvente+de+elemente+de+lungime+maximahttps://clasa10ccner2014.wikispaces.com/8.Secvente+de+elemente+de+lungime+maxima#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/8.Secvente+de+elemente+de+lungime+maximahttps://clasa10ccner2014.wikispaces.com/page/menu/8.Secvente+de+elemente+de+lungime+maximahttps://clasa10ccner2014.wikispaces.com/8.Secvente+de+elemente+de+lungime+maximahttps://clasa10ccner2014.wikispaces.com/8.Secvente+de+elemente+de+lungime+maxima#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/8.Secvente+de+elemente+de+lungime+maximahttps://clasa10ccner2014.wikispaces.com/page/menu/8.Secvente+de+elemente+de+lungime+maxima


7/46

-!or"i=0;i#ma5;i$$%cout##a[i$po]##/ /;

E51. ?ecventa crescatoare de lun(ime ma5iman=10 a"12,,10,A,6,C,1,@,2,22%

?e a!iseaa A 6 CDaca sunt mai multe de aceeasi lun(ime ma5ima, se a!iseaa prima.

l(=1;!or"i=1;i#n;i$$%i!"a[i]#a[i$1]%l($$;else l(=1;i!"l(ma5%ma5=l(;poinceput=i'l($1;--!or"i=0;i#ma5;i$$%cout##a[i$po]##/ /;

Hplicatii1.ea mai lun(a secventa de numere prime dintr'un sir2.ea mai lun(a secventa de elemente cu aceeasi paritate dintr'un sir

3.ea mai lun(a secventa de elemente consecutiv e(ale. Daca sunt mai multea!isati'o pe cea de valoare minima.a"A,11,11,11,3,@,@,@,21,21,21%=@ @ @A.i4ierul te5t H.898 con:ine pe prima linie dou> numere naturale, n 4i k,separate de un spa:iu "3MnM10000, 2MkMnF2%, iar pe a doua linie un 4ir de nnumere naturale, 51, 52, ..., 5n, separate prin cte un spa:iu, !iecare num>r dinacest 4ir avnd cel mult patru ci!re. ?crie:i un pro(ram F$$ care cite4te

numerele din !i4ier 4i determin>, utilind o metod> e!icient> din punct de vedereal timpului de e5ecutare, cel mai mic indice i "1MiMn'k$1% pentru care sumatermenilor 5[i], 5[i$1], ..., 5[i$k'1] este ma5im>. ro(ramul a!i4ea> valoarea lui i peecran.E5emplupentru !i4ierulC 3


8/46

2 A B @ 2 se a!i4ea> 2, deoarece suma ma5im> se ob:ine pentru $A$B.

a)Determinarea unei secvente de elemente consecutive ce indeplinesc oproprietate, de lungime maxima cu construirea unui nou sir care sa retina

secventa curenta si aunui sir ce sa retina seventa maxima E51. ?ecventa de pare de lun(ime ma5imal(=0;!or"i=1;i#=n;i$$%i!"a[i]N2==0%l($$;b[l(]=a[i];-else l(=0;i!"l(ma5%ma5=l(;!or"&=1;=ma5;&$$%sirma5[&]=b[&];--!or"i=1;i#=ma5;i$$%cout##sirma5[i]##/ /;

B'?ortari

Edit 0 2…

?ortarea=al(oritm de ordonare a valorilor dintr'un sir

E5ista mai multe metode de sortare. In prima !aa vom studia doar una dintre eleSortarea prin selectie directa ' se baeaa pe intersc*imbarea perec*ilor"a[i],a[&]%, i#&, care nu sunt in ordine crescatoare"a[i]%a[&]%

!or"i=1;i#n;i$$%

!or"&=i$1;=n;&$$%i!"a[i]a[&]%au5=a[i];a[i]=a[&];a[&]=au5;-

https://clasa10ccner2014.wikispaces.com/7-Sortarihttps://clasa10ccner2014.wikispaces.com/7-Sortari#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/7-Sortarihttps://clasa10ccner2014.wikispaces.com/page/menu/7-Sortarihttps://clasa10ccner2014.wikispaces.com/7-Sortarihttps://clasa10ccner2014.wikispaces.com/7-Sortari#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/7-Sortarihttps://clasa10ccner2014.wikispaces.com/page/menu/7-Sortari


9/46

Hplicatii1. ?e citesc doua siruri de valori a cu n elemente si b cu m elemente. Oeri!icatidaca aceste siruri contin aceleasi elemente dar in alta ordine."siruri ana(rama%2. ?ortati valorile pare dintr'un sir crescator si cele impare descrescator.3. Putati valorile nule la s!arsitul sirului

A.?ortati doar valorile de pe poitii pare dintr'un sir "restul sa ramana in aceeasiordine%@. ?ortati un sir intre poitia minimului si a ma5imului crescator

Metode de sortare pentru vectori

1. ?ortarea prin selec:ie direct>

onsider>m un vector de elemente comparabile le ordon>mcresc>tor. entru aceasta compar>m primul element cu toate elementele careurmea> dup> el. Dac> (>sim un element mai mic dect primul atunci leintersc*imb>m pe cele dou>. Hpoi continu>m cu al doilea element al 4irului, pecare, de asemenea m cu toate elementele care urmea> dup> el 4i m cele dou> elemente. Hpoi proced>m la !el cu al

treilea element al 4irului iar procesul continu> ast!el pna la penultimul element al4irului care va !i comparat cu ultimul element din 4ir.

Kinclude#iostreamusin( namespace std;void main"%

int i,&,n,au5,a[@0];cout##/Introduceti numarul de elemente din sir /; cinn;cout##/Introduceti numerele/##endl;!or"i=0;i#n;i$$% cout##/a[/##i##/]=/; cina[i];-urmeaa al(oritmul de sortareFF!or"i=0;i#n'1;i$$%!or"&=i$1;n;&$$%


10/46

i! "a[&]#a[i]% au5=a[i];a[i]=a[&];a[&]=au5;-

urmeaa a!isarea sirului sortatcout##/?irul sortat este/##endl;!or"i=0;i#n;i$$%cout##a[i]##/ /;cout##endl;-

2. ?ortarea prin metoda bulelorHcest al(oritm se mai nume4te 4i /sortarea prin selec:ie 4i intersc*imbare/,/sortarea prin propa(are/ sau /metoda lent> de sortare/datorit> num>rului mare de opera:ii care trebuie e!ectuate. ?uccesul al(oritmuluieste asi(urat de trecerea succesiv> prin tablou, pn> cndacesta este sortat, cu speci!ica:ia c>, la !iecare trecere, elementele succesive i 4ii$1 pentru care a[i]a[i$1], vor !i intersc*imbate.Petoda poate !i imbun>t>:it> dac>, dup> !iecare trecere, se va re:ine ultima poi:ie

din tablou toare se va e!ectua doar pin> la acea poi:ie. Gn caul optimiare se poate


11/46

Kinclude#iostreamusin( namespace std;void main"%int n,i,au5,terminat,a[@0];

cout##/Introduceti dimensiunea vectorului /;cinn;!or"i=0;i#=n'1;i$$% cout##/a[/##i##/]=/; cina[i];-terminat=0;)*ile"Lterminat% terminat=1;!or"i=0;i#n'1;i$$%i!"a[i]a[i$1]% au5=a[i];a[i]=a[i$1];a[i$1]=au5;terminat=0;--cout##/Oectorul ordonat este /;!or"i=0;i#=n'1;i$$%

cout##a[i]##/ /;cout##endl;-

3. ?ortarea prin inser:ie

onsider>m c> avem vectorul sortat a, iar la ivirea unui nou element care se va

ad>u(a vectorului, el va !i pus pe locul potrivit printr'o inser:ie si poi:ia poi:ie 4i pn> la i vor !i deplasate cu o poi:ie


12/46

mai la dreapta iar poi:ia eliberat> va !i ocupat> de elementul i$1.' Inserarea rapid>. Deoarece vectorul destina:ie este un vector ordonat cresc>tor,c>utarea poi:iei


13/46

Hceast> metod> necesit> spa:iu suplimentar de memorie. Ea !olose4te urm>toriivectori' vectorul surs> "vectorul nesortat% a;' vectorul destina:ie "vectorul sortat% b;

' vectorul num>r>tor "vectorul de contoare% k.Elementele vectorului surs> a[i] se copie r> dect a lui. iecareelement al vectorului k este un contor pentru elementul a[i]. Oaloarea contorului k[i]pentru elementul a[i] repreint> cte elemente sunt mai mici decit el 4i arat> de!apt poi:ia


14/46

6'Eliminari si adau(ari de elemente

Edit 0 1…

Eliminarea unei valori de pe poitia k

!or"i=k;i#n;i$$%a[i]=a[i$1];n'';

Q?. Daca se !ac mai multe eliminari, cand se !ace eliminare de obicei se ramane

pe aceeasi poitie pentru a vedea daca nu trebuie eliminat si elementul de pepoitia respectiva

Hdau(area unei valori v, pe poitia k

!or"i=n;i=k;i''%a[i$1]=a[i];

a[k]=v;n$$;

Q?. Daca se !ac mai multe adau(ari, trebuie avut (ri&a la parcur(ere sa se sarapeste elementele adau(ate

Hplicatii

1.Eliminati valorile prime dintr'un sir2.Hdau(ati dupa !iecare numar palindrom pre!i5ele sale"pre!i5ele lui 1221 sunt122, 12 si 1%3.Eliminati toate aparitiile ma5imului dintr'un sir.A.Hdau(ati dupa !iecare neprim, diviorii proprii in ordine inversa

https://clasa10ccner2014.wikispaces.com/6-Eliminari+si+adaugari+de+elementehttps://clasa10ccner2014.wikispaces.com/6-Eliminari+si+adaugari+de+elemente#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/6-Eliminari+si+adaugari+de+elementehttps://clasa10ccner2014.wikispaces.com/page/menu/6-Eliminari+si+adaugari+de+elementehttps://clasa10ccner2014.wikispaces.com/6-Eliminari+si+adaugari+de+elementehttps://clasa10ccner2014.wikispaces.com/6-Eliminari+si+adaugari+de+elemente#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/6-Eliminari+si+adaugari+de+elementehttps://clasa10ccner2014.wikispaces.com/page/menu/6-Eliminari+si+adaugari+de+elemente


15/46

@'onstructii pe siruri

Edit 0 1…

1.?e citeste un sir a de n elemente si un sir b de m elementea%onstruiti sirul reuniune

b%onstruiti sirul intersectiec%onstruiti sirul di!erenta simetricad%a!isati toate elementele din a care sunt mai mici decat toate elementele din b

2.?e citeste un sir din date.ina%pentru un numar m, natural de la tastura construiti sirul cu primele m numereprime"daca e5ista atatea, daca nu mesa&%b%pentru un numar m, natural de la tastura construiti sirul cu ultimele m pare"dacae5ista atatea, daca nu mesa&%c%construiti sirul ci!relor distincte !olosite in numerele din !isier si sirul !recventelorlor"vei mai &os%. H!isati apoi cel mai mare numar ce se poate construi din toateci!rele e5istente in !isier

3.?e citeste un sir de n elemente intre(i de la tastaturaonstruiti sirul elementelor distincte in paralel cu sirul !recventelor lor.

a"2,C,'1,@,2,'1,3,2,'1,'1,C%d"2,C,'1,@%!r"3,2,A,1%unde !r[i]=!recventa elementului d[i] in sirul initiale elemente apar cel mai desR

A'erec*i de valori pe siruri

Edit 0 1…

Perechile de valori consectutive intrun sir sunt de !orma "a#i$,a#i%&$), undei'n"nr( de elemente din sir)

si se pot determina cu!or"i&*i'n*i%%)

https://clasa10ccner2014.wikispaces.com/5-Constructii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/5-Constructii+pe+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/5-Constructii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/5-Constructii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/4-Perechi+de+valori+pe+sirurihttps://clasa10ccner2014.wikispaces.com/4-Perechi+de+valori+pe+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/4-Perechi+de+valori+pe+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/4-Perechi+de+valori+pe+sirurihttps://clasa10ccner2014.wikispaces.com/5-Constructii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/5-Constructii+pe+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/5-Constructii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/5-Constructii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/4-Perechi+de+valori+pe+sirurihttps://clasa10ccner2014.wikispaces.com/4-Perechi+de+valori+pe+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/4-Perechi+de+valori+pe+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/4-Perechi+de+valori+pe+siruri


16/46

+ (((((

Aplicatii:1.Determinati numarul de perec*i de valori consecutive dintr'un sir cu proprietateca sunt numere consecutive

a"@ 6 10 11 C %A perec*i"@,6%",10%"10,11%"C %2.Determinati numarul de perec*i de valori consecutive dintr'un sir cu proprietateca sunt prime intre ele-(Determinati numarul de perec*i de valori consecutive dintr'un sir cu proprietateca incep cu aceeasi ci!ra

Perechile de valori distincte intrun sir sunt de !orma "a#i$,a#.$) cu ./i(

si se pot determina cu!or"i=1;i#n;i$$%

!or"&=i$1;=n;&$$%

-

Hplicatii

1.H!isati toate perec*ile de valori distincte ce au proprietea ca primul numar alperec*ii este mai mic ca cel de'al doilea2.H!isati toate perec*ile de valori distincte ce au proprietea ca au o ci!ra in comun3.H!isati toate perec*ile de valori distincte ce au proprietea ca repreinta numere!ibonacci consecutiveA. H!isati tripletele pita(orice dintr'un sir.


17/46

3'!isa de lucru siruri

Edit 0 1…

1.?e citeste un sir cu n elemente din !isierul sir.ina%Determinati ultima valoare prima, mesa& daca nu e5ista prime

b%Determinati daca pe toate poitiile pare se a!la numere prime.c%alculati media aritmetica a valorilor de pe indici imparid%Determinati prima valoare palindrom, mesa& daca nu e5istae%H!isati poitiile valorilor patrat per!ect, mesa& daca nu e5ista!%alculati cmmdc'ul valorilor din sir(%Oeri!icati daca sirul e crescator sau descrescator, mesa& daca nici crescator nicidescrescator*%poitia pe care ar !i primul element in sir daca sirul ar !i ordonat crescator.

2.?e citesc numerele din !isierul numere.t5t. ?a se construiasca sirul cua%numerele prime din !isier. ?a se a!isee intervalul inc*is in care se a!la acesteab%numerele palindrom din !isier. ?a se a!isee cate valori pare sunt in sir.c%numerele prime cu un k, citit de la tastatura. ?a se a!isee ma5imul si de cate oriapare.d%numerele distincte din !isier"multimea%. ?a se a!isee primul numar par din sir,

mesa& daca nu e5ista pare

2'aplicatii pe siruri

Edit 0 1…

Indici-valoare

1.H!isati poitia pe care se intalneste ultima si prima valoare para dintr'un sir2. H!isati toate elementele a caror paritate este di!erita de paritatea poitiei lor insir. Daca toate elementele din sir au aceasta proprietate a!isati mesa&.3. Oeri!icati daca e5ista in sir elemente care se pot scrie ca suma de alte douavalori din sirA.H!isati toate perec*ile de valori din sir care sunt prime intre [email protected]!isati elementele din sir care se (asesc intre minim si ma5im

https://clasa10ccner2014.wikispaces.com/3-fisa+de+lucru+sirurihttps://clasa10ccner2014.wikispaces.com/3-fisa+de+lucru+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/3-fisa+de+lucru+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/3-fisa+de+lucru+sirurihttps://clasa10ccner2014.wikispaces.com/2-aplicatii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/2-aplicatii+pe+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/2-aplicatii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/2-aplicatii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/3-fisa+de+lucru+sirurihttps://clasa10ccner2014.wikispaces.com/3-fisa+de+lucru+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/3-fisa+de+lucru+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/3-fisa+de+lucru+sirurihttps://clasa10ccner2014.wikispaces.com/2-aplicatii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/2-aplicatii+pe+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/2-aplicatii+pe+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/2-aplicatii+pe+siruri


18/46

6.?e citesc doua numere a, b. H!isati care se (aseste in !ata celuilalt in sir.e5.a=3, b=11 si sirul"2,11,3,A,3,11, 11%se a!iseaa11 in !ata lui 311 in !ata lui 3

3 in !ata lui 113 in !ata lui 113 in !ata lui 113 in !ata lui 11B.veri!icati daca un sir e crescator sau descrescator, munte, vale sau oarecare.C.veri!icati daca un sir e multime"contine elemente distincte%

Constructii de siruri

1.?e citesc valori dintr'un !isier, construiti sirul ce contine doar numerele in ordinestrict crescatoare.2. onstruiti multimea"sirul valorilor distincte ce se dau de la tastatura%

1'autari si ma5ime pe siruri

Edit 0 2…

Parcurgerea unui sir pentru a gasi valori cu o proprietate

!or "i=1;i#=n;i$$%doar in acest for se pot efectua calcule asupra lui a[i] deci pentru !iecare element din sir

-

Cautarea primei valori cu o proprietate cu iesire din repetitiva in momentulgasirii(asit=0;!or"i=1;i#=n++(asit==0;i$$%i!"......%prima=a[i];

https://clasa10ccner2014.wikispaces.com/1-Cautari+si+maxime+pe+sirurihttps://clasa10ccner2014.wikispaces.com/1-Cautari+si+maxime+pe+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/1-Cautari+si+maxime+pe+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/1-Cautari+si+maxime+pe+sirurihttps://clasa10ccner2014.wikispaces.com/1-Cautari+si+maxime+pe+sirurihttps://clasa10ccner2014.wikispaces.com/1-Cautari+si+maxime+pe+siruri#discussionhttps://clasa10ccner2014.wikispaces.com/page/history/1-Cautari+si+maxime+pe+sirurihttps://clasa10ccner2014.wikispaces.com/page/menu/1-Cautari+si+maxime+pe+siruri


19/46

(asit=1;-

saui=1;(asit=0;)*ile"i#=n++(asit==0%

i!"...%prima=a[i];(asit=1;-i$$;-Cautarea primei valori cu o proprietate !ara iesire din repetitiva in momentulgasirii!or"i=n;i=1;i''%i!"....%prima=a[i];

Cautarea ultimei valori cu o proprietate cu iesire din repetitiva in momentulgasirii(asit=0;!or"i=n;i=1++(asit==0;i''%i!"......%ultima=a[i];(asit=1;-

saui=n;(asit=0;)*ile"i=1++(asit==0%i!"...%Sltima=a[i];(asit=1;-i'';

-Cautarea ultimei valori cu o proprietate !ara iesire din repetitiva in momentulgasirii!or"i=1;i#=n;i$$%i!"....%ultima=a[i];


20/46

Cautarea celei dea ma valori cu o proprietate!or"i=1;i#=n++mL=0;i$$%i!".....%m'';

i!"m==0++i#=n%cout##a[i];

else cout##/u e5ista atatea valori cu proprietatea/

Maxime si pozitia lorma5=a[1];po=1;!or"i=1;i#=n;i$$%i!"a[i]ma5%ma5=a[i];po=i;-

Maximul elementelor cu o proprietatema5=';po=0;!or"i=1;i#=n;i$$%i!"....%i!"a[i]ma5%ma5=a[i];po=i;-

i!"po==0%cout##/u au e5istat elemente cu proprietattea respectiva/;else cout##/Pa5imul=/##ma5##/pe poitia/##po;

Maximul si de cate ori apare

ma5=a[1];c=1;

!or"i=1;i#=n;i$$%i!"a[i]ma5%ma5=a[i];c=1;-elsei!"a[i]==ma5%c$$;


21/46

Vectori in C++Probleme

rezolvate

Jn vector este un sir de mai multe valori care au acelsi tip, componentele

acestuia putand !i identi!icate prin numele vectorului urmat "intre parantee drepte%de poitia acestora in cadrul vectorului.

Declaratia unui vector se realieaa prin speci!icarea tipului componentelorvectorului, identi!icatorul vectorului urmat apoi de dimensiunea acestuia intreparantee drepte

int a[@]; ' declara un sir de @ de numere intre(i !loat ![10]; ' declara un sir de 10 numere reale c*ar c[20]; ' declara un sir de 20 caractere al!anumerice

0bservatie: rimul element al vectorului are coordonata 0 "a[0]%, al doilea arecoordonata 1 "a[1]%, s.a.m.d.

int a[@];

1ntroducerea2a!isarea componentelor unui vector sunt de re(ula operatirealiate cu a&utorul structurilor repetitive, in principal !olosindu'se structura Q7

1

23A@6B

Kinclude #iostream

usin( namespace std;int main"% int i, n, a[10]; cout##/ate numere sunt in sirR n=/; cinn;

ate numere sunt in sirR n=@

Introduceti numerelea[0]=6a[1]=2a[2]=a[3]=3a[A]=A

http://tys.ro/programare/cpp/vectori.html#prob_rezhttp://tys.ro/programare/cpp/vectori.html#prob_rezhttp://tys.ro/programare/cpp/vectori.html#prob_rezhttp://tys.ro/programare/cpp/vectori.html#prob_rez


22/46

C1011

1213

cout##/Introduceti numerele/##endl; !or "i=0;i#n;i$$% cout##/a[/##i##/]=/;cina[i];

--

1nitializarea vectorilor se mai poate !ace de asemenea !ara introducerea de latastatura ci direct din !aa declaratiei, ast!el

12

3A@6BC

101112

Kinclude #iostream

usin( namespace std;int main"% int i, n; int a[@]=6,2,,3,A-; cout##/Elementele sirului sunturmatoarele/##endl; !or "i=0;i#@;i$$% cout##/a[/##i##/]=/##a[i]##endl; --

Elementele sirului sunturmatoarelea[0]=6a[1]=2a[2]=a[3]=3a[A]=A

3xemplu: ?a se calculee suma elementelor unui sir de n numere naturaleoarecare, introduse de la tastatura.

1 Kinclude #iostream ate numere sunt in sirR


23/46

23A@

6BC1011

12131A

1@16

usin( namespace std;int main"%

int i, n, a[10], suma; cout##/ate numere sunt in sirR n=/; cinn; suma=0; cout##/Introduceti numerele/##endl;

!or "i=0;i#n;i$$% cout##/a[/##i##/]=/;cina[i]; suma=suma$a[i]; - cout##/?uma celor /##n##/ numere este/##suma;

-

n=3Introduceti numerele

a[0]=2a[1]=3a[2]=A?uma celor 3 numereeste

Probleme rezolvate

1. ?a se introduca un sir de n numere intr'un vector. ?a se a!iseepe ecran cele n numere despartite printr'un spatiu.

Soluti e

2. ?a se calculee suma primelor n numere oarecare. Soluti

http://tys.ro/programare/cpp/vectori.html#vect_1http://tys.ro/programare/cpp/vectori.html#vect_1http://tys.ro/programare/cpp/vectori.html#vect_2http://tys.ro/programare/cpp/vectori.html#vect_1http://tys.ro/programare/cpp/vectori.html#vect_1http://tys.ro/programare/cpp/vectori.html#vect_2


24/46

e

3. ?e citesc n numere naturale. are este suma elementelor a!latepe poitii impare in vectorR Dar a celor a!late pe poitii pare R

Soluti e

A. ?e da un sir de n numere naturale. ?a se determine cate dintreacestea sunt diviibile cu un numar ' div ' introdus de la tastatura. Soluti

e

@. ?a se introduca n numere de la tastatura intr'un vector si sa sedetermine cate dintre acestea apartin intervalului [a,b] si care suntacestea.

Soluti e

6. ?a se determine numarul ma5im, respectiv minim dintr'un sir de nnumere naturale introduse de la tastatura.

Soluti e

B. ?a se ordonee crescatorFdescrescator un sir de n numerenaturale.

Soluti e

C. ?e citesc numere pana la 0. ?a se calculee suma celor ne(ativesi produsul celor poitive. umarul 0 nu se ia in calcul.

Soluti e

. ?a se a!isee elementele pare care se (asesc intr'un sir denumere naturale precum si poitia pe care se a!la acestea incadrul sirului.

Soluti e

10.

?e da un sir 5 cu n elemente intre(i unde n este cuprins inintervalul [a,b], iar a si b sunt introduse de la tastatura. ?a se

calculee a% suma elementelor poitive; b% produsul elementelor pare; c% suma elementelor ne(ative a!late pe poitii impare d% media aritmetica a elementelor care dau restul 2 la impartireacu @

Soluti e

http://tys.ro/programare/cpp/vectori.html#vect_2http://tys.ro/programare/cpp/vectori.html#vect_3http://tys.ro/programare/cpp/vectori.html#vect_3http://tys.ro/programare/cpp/vectori.html#vect_4http://tys.ro/programare/cpp/vectori.html#vect_4http://tys.ro/programare/cpp/vectori.html#vect_5http://tys.ro/programare/cpp/vectori.html#vect_5http://tys.ro/programare/cpp/vectori.html#vect_6http://tys.ro/programare/cpp/vectori.html#vect_6http://tys.ro/programare/cpp/vectori.html#vect_7http://tys.ro/programare/cpp/vectori.html#vect_7http://tys.ro/programare/cpp/vectori.html#vect_8http://tys.ro/programare/cpp/vectori.html#vect_8http://tys.ro/programare/cpp/vectori.html#vect_9http://tys.ro/programare/cpp/vectori.html#vect_9http://tys.ro/programare/cpp/vectori.html#vect_10http://tys.ro/programare/cpp/vectori.html#vect_10http://tys.ro/programare/cpp/vectori.html#vect_2http://tys.ro/programare/cpp/vectori.html#vect_3http://tys.ro/programare/cpp/vectori.html#vect_3http://tys.ro/programare/cpp/vectori.html#vect_4http://tys.ro/programare/cpp/vectori.html#vect_4http://tys.ro/programare/cpp/vectori.html#vect_5http://tys.ro/programare/cpp/vectori.html#vect_5http://tys.ro/programare/cpp/vectori.html#vect_6http://tys.ro/programare/cpp/vectori.html#vect_6http://tys.ro/programare/cpp/vectori.html#vect_7http://tys.ro/programare/cpp/vectori.html#vect_7http://tys.ro/programare/cpp/vectori.html#vect_8http://tys.ro/programare/cpp/vectori.html#vect_8http://tys.ro/programare/cpp/vectori.html#vect_9http://tys.ro/programare/cpp/vectori.html#vect_9http://tys.ro/programare/cpp/vectori.html#vect_10http://tys.ro/programare/cpp/vectori.html#vect_10


25/46

e% sa sa numere cate elemente sunt mai mici ca 6 !% sa se veri!ice daca al p'lea element din sir este diviibil cu A

11. ?e da un numar !ormat din n ci!re. ?a se a!isee ci!relecomponente ale acestuia in ordinea in care apar in numar.

Soluti e

Rezolvari

1. ?a se introduca un sir de n numere intr'un vector. ?a se a!isee pe ecrancele n numere despartite printr'un spatiu.

12

3A@6BC

101112131A1@

Kinclude #iostreamusin( namespace std;

int main"% int i,n,a[@0]; cout ## /Introducenti valoarea lui n/; cinn; !or "i=1;i#=n;i$$%

cout##/a[/##i##/]=/; cina[i]; - !or "i=1;i#=n;i$$% cout##a[i]##/ /; return 0;-

http://tys.ro/programare/cpp/vectori.html#vect_11http://tys.ro/programare/cpp/vectori.html#vect_11http://tys.ro/programare/cpp/vectori.html#vect_11http://tys.ro/programare/cpp/vectori.html#vect_11


26/46

16

2. ?a se calculee suma primelor n numere oarecare.

123A@6

BC10111

2131A1

@161B

Kinclude #iostreamusin( namespace std;int main"%

int i,n,s,a[@0]; cout ## /Introducenti valoarea lui n/; cinn; s=0; !or "i=1;i#=n;i$$%

cout##/a[/##i##/]=/; cina[i]; s=s$a[i]; - cout##/?uma celor /##n##/ numere este/##s; return 0;

-

3. ?e citesc n numere naturale. are este suma elementelor a!late pe poitii


27/46

impare in vectorR Dar a celor a!late pe poitii pare R

123

A@6BC

101112131A1@16

1B1C1


int i,n,s1=0,s2=0,a[@0]; cout ## /Introducenti valoarea lui n/; cinn; !or "i=1;i#=n;i$$%

cout##/a[/##i##/]=/; cina[i]; i! "iN2L=0% s1=s1$a[i]; else s2=s2$a[i]; - cout##/?uma elementelor a!late pe poitii impare este s1=/##s1##endl; cout##/?uma elementelor a!late pe poitii pare este s2=/##s2##endl; return 0;-


28/46

20

A. ?e da un sir de n numere naturale. ?a se determine cate dintre acestea suntdiviibile cu un numar ' div ' introdus de la tastatura.

123A@

6BC1011

12131A

1@161B

Kinclude #iostreamusin( namespace std;int main"% int i,n,nr=0,a[@0],div;

cout ## /Introducenti valoarea lui n/; cinn; cout ## /Introducenti valoarea lui div/; cindiv; !or "i=1;i#=n;i$$% cout##/a[/##i##/]=/;

cina[i]; i! "a[i]Ndiv==0% nr$$; - cout##/In sirul dat e5ista /##nr##/ numere diviibile cu /##div; return 0;

-


29/46

1C1

@. ?a se introduca n numere de la tastatura intr'un vector si sa se determinecate dintre acestea apartin intervalului [a,b] si care sunt acestea.

123

A@6BC1

0111213

1A1@16


int i,n,&=0,a,b,v[@0],)[@0]; cout ## /ate elemente va avea sirulR n=/; cinn; cout ## /Introducenti valoarea lui a/; cina; cout ## /Introducenti valoarea lui b/;

cinb; !or "i=1;i#=n;i$$% cout##/v[/##i##/]=/; cinv[i]; i! "v[i]=a ++ v[i]#=b%

&$$; )[&]=v[i]; - - cout ## /?irul contine /###/ numere in intervalul


30/46

1B1C

120212

2232A2

@262B

[/##a##/,/##b##/]/##endl; cout ## /umerele din sir continute in intervalul [/##a##/,/##b##/]sunt urmatoarele /;

!or "i=1;i#=&;i$$% cout##)[i]##/ /; return 0;-

6. ?a se determine numarul ma5im, respectiv minim dintr'un sir de n numere

naturale introduse de la tastatura.

123A

Kinclude #iostreamKinclude #climitsusin( namespace std;int main"%


31/46

@6BC

1011121

31A1@1

61B1C12021

int i,n,min=I8TPH9,ma5=I8TPI,temp,v[@0]; cout ## /ate elemente va avea sirulR n=/; cinn; !or "i=1;i#=n;i$$%

cout##/v[/##i##/]=/; cinv[i]; i! "v[i]=ma5% ma5=v[i]; i! "v[i]#=min% min=v[i]; - cout ## /umarul ma5im din sir este /##ma5##endl; cout ## /umarul minim din sir este /##min##endl; return 0;-

B. ?a se ordonee crescatorFdescrescator un sir de n numere naturale.


32/46

123

A@6BC10111213

1A1@161B1C1


int n,i,&,temp,a[@0]; cout##/ate elemente va avea sirulR n=/; cinn; !or "i=1;i#=n;i$$% cout##/v[/##i##/]=/; cina[i]; - !or "i=1;i#n;i$$% !or "&=i;=n;&$$% i! "a[&]#=a[i]%

temp=a[i]; a[i]=a[&]; a[&]=temp; - cout##/Elementele ordonate crescator sunt /##endl; !or "i=1;i#=n;i$$% cout##a[i]##/ /##endl; cout##/Elementele ordonate descrescator sunt /##endl; !or "i=1;i#n;i$$% !or "&=i;=n;&$$% i! "a[&]=a[i]%


33/46

2021

22232A2

@262B2

C2303132333A

temp=a[i]; a[i]=a[&]; a[&]=temp; -

!or "i=1;i#=n;i$$% cout##a[i]##/ /##endl; return 0;-


34/46

3@36

C. ?e citesc numere pana la 0. ?a se calculee suma celor ne(ative si produsulcelor poitive. umarul 0 nu se ia in calcul.

123

A@6BC1

0111213

1A1@16


int n,a[@0],b[@0],i=0,&=0,k,s=0,p=1; cout##/n=/; cinn; )*ile "nL=0% i! "n0%

i$$; a[i]=n; - else

&$$; b[&]=n; - cout##/n=/; cinn; -


35/46

1B1C

120212

2232A2

@262B2C23031

cout##/Elementele ne(ative sunt urmatoarele/##endl; !or "k=1;k#=&;k$$% cout##b[k]##/ /;

s=s$b[k]; - cout##endl##/?uma elementelor ne(ative este s=/##s##endl; cout##/Elementele poitive sunt urmatoarele/##endl; !or "k=1;k#=i;k$$% cout##a[k]##/ /;

p=pUa[k]; - cout##endl##/rodusul elementelor poitive este p=/##p##endl;-


36/46

3233

3A3@363

B

. ?a se a!isee elementele pare care se (asesc intr'un sir de numere naturaleprecum si poitia pe care se a!la acestea in cadrul sirului.

12

3A@6BC

101112

Kinclude #iostreamusin( namespace std;

int main"% int n,a[@0],i=0; cout##/ate elemente are sirulR n=/; cinn; !or "i=1;i#=n;i$$%

cout##/a[/##i##/]=/; cina[i]; - cout##/Elementele pare, respectiv poitia in sir sunturmatoarele/##endl;


37/46

131A

1@161B

!or "i=1;i#=n;i$$%

i! "a[i]N2==0% cout##/Elementele par /##a[i]##/ F poitia /##i##endl;-

10.

?e da un sir 5 cu n elemente intre(i. ?a se calculee a% suma elementelor poitive; b% produsul elementelor pare; c% suma elementelor ne(ative a!late pe poitii impare d% media aritmetica a elementelor care dau restul 2 la impartirea cu @ e% sa sa numere cate elemente sunt mai mici ca 6 !% sa se veri!ice daca al p'lea element din sir este diviibil cu A

123A@

6BC10

Kinclude #iostreamKinclude #stdlib.*usin( namespace std;int n, p, 5[@0], a, b, suma;int main"%

n=0; cout##/Introduceti limita in!erioara a=/; cina; cout##/Introduceti limita superioara b=/; cinb;


38/46

11121

31A1@16

1B1C1

202122232A2@2

do sSstem"/V?/%; cout##/Introduceti numarul de elemente ale sirului 5 n= /;cinn;

- )*ile ""n#a%WW"nb%%; cout##/Introduceti elementele sirului 5/##endl; !or"int i=1;i#=n;i$$%

cout##/5[/##i##/] = /; cin5[i]; -

FFalculul sumei elementelor poitive din sir !or"int i=1;i#=n;i$$% i! "5[i]0% suma=suma$5[i]; i! "suma==0% cout ##/u e5ista elemente poitive/##endl;

else cout##/?uma elementelor poitive este /##suma##endl;

FFalculul produsul elementelor pare int produs=1; !or"int i=1;i#=n;i$$% i! "5[i]N2==0% produs=produsU5[i]; i! "produs == 1% cout ##/u e5ista elemente pare/##endl; else cout##/rodusul elementelor pare este /##produs##endl;


39/46

62B2

C23031

32333A

3@363B3C3A0A

FFcalcul suma elementelor ne(ative a!late pe poitii impare

suma=0; !or"int i=1;i#=n;i$$%

i! ""5[i]#0%++""iN2%L=0%% suma=suma$5[i]; i! "suma==0% cout ##/u e5ista elemente ne(ative a!late pe poitiiimpare/##endl; else cout##/?uma elementelor ne(ative a!late pe poitii impare este

/##suma##endl;

FFalculul mediei aritmetice a elementelor care dau restul 2 laimpartirea cu @ !loat ma=0; int nrTelemente=0;

int s=0; !or"int i=1;i#=n;i$$% i! ""5[i]N@%==2% s=s$5[i]; nrTelemente$$; - ma="!loat%sFnrTelemente; i! "ma==0% cout##/u e5ista elemente care dau restul 2 la impartirea cu@/##endl; else cout##/Pedia aritm. a elementelor care dau rest 2 la impartirea


40/46

1A2A

3AAA@A6

ABACA

@0@1@2@3@A@@@

cu @ este /##ma##endl;

FFate elemente sunt mai mici ca 6

nrTelemente=0; !or"int i=1;i#=n;i$$% i! "5[i]#6% nrTelemente$$; cout##/?irul contine /##nrTelemente##/ numere mai mici ca6/##endl;

FFOeri!icare daca al p'lea element din sir este diviibil cu A do cout##/Introduceti poitia elemetului testat p=/; cinp; -

)*ile "p#1 WW pn%; i! "5[p]NA==0% cout##/umarul /##5[p]##/ este diviibil cu A/##endl; else cout##/umarul /##5[p]##/ nu este diviibil cu A/##endl;-


41/46

6@B@

C@6061

62636A

6@666B6C6B0B


42/46

1B2B

3BAB@B6

BBBCB

C0C1C2C3CAC@C


43/46

6CBC

C

11. ?e da un numar !ormat din n ci!re. ?a se a!isee ci!rele componente aleacestuia in ordinea in care apar in numar.

12

3A@6BC

1011121

31A1@1

Kinclude #iostreamKinclude #mat*.*

usin( namespace std;int main"% int n,n1,5,51,a[@0],i=0; !loat ma5; cout##/ate ci!re are numarulR n=/; cinn;

n1=n;FFsalvare a dimensiunii numarului ma5="!loat%po)"10,n%'1; cout##/ma5=/##ma5##endl; do cout##/Introduceti numarul 5=/;

cin5; - )*ile "5#0 WW 5ma5%; 51=5;FFsalvare a numarului dat )*ile "50%


44/46

61B1

C12021

22232A

2@262B2C

a[n]=nN10; n'';

5=5F10; - !or "i=1;i#=n1;i$$% cout##/a[/##i##/]=/##a[i]##endl;-

>utarea binar>1. ?e citesc elementele unui tablou unidimensional cu n "n#=l00% numere tor. ?> se determine dac> valoarea 5 citit> de la tastatur> se


45/46

(>se4te se4te alt!el se vaa!i4a un mesa&.2. ?e citesc elementele unui tablou unidimensional cu n "n#=100% numere tor. ?> se determine dac> valoarea 5 citit> de la tastatur> se(>se4te se4te tablouri unidimensionale v 4i ) cu m "m#=100% respectiv n"n#=l00% componente tor. ?> se a!i4eeelementele comune celor dou> tablouri.Interclasarea a doi vectori1. ?e considera doua tablouri unidimensionale a si b, !iecare avand numere naturale cu celmult A ci!re !iecare, ordonate crescator. 8abloul a contine n numere "1#n#100% pare, iartabloul b contine m "1#m#100% numere impare. ?crieti un pro(ram care citeste de latastatura valoarea lui n si cele n elemente ale tabloului a , apoi valoarea lui m si cele m

elemente ale tabloului b, dupa care a!iseaa pe ecran un numar ma5im de elemente aletablourilor date, numerele scrise !iind in ordine crescatoare, separate prin cate un spatiu, iarcele a!late pe poitii consecutive !iind de paritate di!erita. E5emplu pentru n=6, m=@ sitablourile a="2,A,C,10,1A,16% 4i b="3,@,B,11,1@% se va a!isa 2 3 A @ C 11 1A 1@ 16.2. ?e consider> dou> tablouri unidimensionale a 4i b Xecare avnd numere naturale cu celmult A ci!re Xecare, iecare dintre tablouri con:ine cel mult 100 de valori ordonate strictcresc>tor. ?e cere s> se a!i4ee pe ecran, toare, numerele diviibile cu @care se (>sesc doar tablouri.E5emplu a="1 2 3 A B 20 60%, iar b="3 @ BC 10 12 20 2A% atunci se vor a!i4a pe ecran valorile @ 10 60.3. ?e consider> dou> tablouri unidimensionale a 4i b !iecare avnd cel mult 100 de numerenamrale cu cel mult A ci!re ordonate strict crescator. ?e cere s> se a!i4ee pe ecran, toare numerele care se (>sesc doar tablouri. E5emplua="1 2 3 A B 20 2A 60%, iar b="1 3 A B C 10 20 2A%atunci se vor a!i4a pe ecran valorile 2 C 10 60.A. ?e consider> dou> tablouri unidimensionale a 4i b !iecare avnd cel mult 100 de numerenaturale cu cel mult A ci!re ordonate strict cresc>tor. ?e cere s> se a!i4ee pe ecran, toare, a numerelor care se (>sesc ambele tablouri. E5emplu a="1 2 3 A B 20

2A 60%, iar b="1 3 A B C 10 20 2A% atunci se vor a!i4a pe ecran valorile 1 3 A B 20 2A.@. ?e consider> dou> tablouri unidimensionale a 4i b !iecare avnd cel mult 100 de numerenaturale cu cel mult A ci!re ordonate strict crescator. ?e cere s> se a!i4ee pe ecran,


46/46

1. ?> se determine cte perec*i din tablou sunt prime intre ele.2. ?> se a!i4ee tripletele a c>ror sum> este e(al> cu s citit. E5emplu. v="3,@,1,2,A% 4i s=10.?e a!i4ea> nu obli(atoriu ordine 3, @, 2 @, 1, A.

Documents

Probleme in C++