alg elementari
TRANSCRIPT
7/24/2019 Alg Elementari
http://slidepdf.com/reader/full/alg-elementari 1/6
Interschimbarea a 2 numereFie a si baux=a;a=b;b=aux;
Numarul maximFie n nr de numeremax=0
for(i=1;i<=n;i++){cin>>a;if(a>max){max=a;}}
Numarul minimFie n nr de numere
min=99999for(i=1;i<=n;i++){cin>>a;if(a<max){min=a;}}Obtinerea cifrelor dintrun nr de 4 cifreFie x nr de 4 cifred=x%10 cifra a 4a
c=x/10%10 cifra a ab=x/100%10 cifra a !aa=x/1000%10 "rima cifra}Prelucrarea cifrelorFie x;#$ie(x&=0){cifra=x%10;'"reucrare cifra;x/=10;}Cifra maximaFie x;cmax=0;#$ie(x&=0){if(x%10>cmax){cmax=x/10;}x/=10;}
Cifra minima
7/24/2019 Alg Elementari
http://slidepdf.com/reader/full/alg-elementari 2/6
Fie x;min=10;#$ie(x&=0){if(x%10<min){min=x%10;}x/=10;
}Numarul de cifreFie x;cae=0;#$ie(x&=0){cae++;x/=10;}Suma cifrelor unui numarFie x;
s=0;#$ie(x&=0){s+=x%10;x/=10;}Oglinditul unui numarFie x;o=0;#$ie(x&=0){o=o'10+x%10;
x/=10;}Prima cifraFie x;#$ie(x>9){x/=10;}Prelucrarea divizorilor unui numarFie xfor(i=!;i<=x/!;i++){if(x%i==0){'"reucrare di*ior;}}Testul de numar primFie xfor(d=,"rim=(x==!--x%!==1),r=s.r(x);d<=r"rim;d+=!){if(x%d==0){
"rim=0;}
7/24/2019 Alg Elementari
http://slidepdf.com/reader/full/alg-elementari 3/6
}if("rim&=0){'nr "rim;}ese{'nr nu ese "rim;}
escompunerea in factori primiFie x;d=!;#$ie(x>1){"=0;#$ie(x%d==0){"++;}if("&=0)
{'"re}d++;}Cel mai mare divizor comun a 2 nrFie a si b;#$ie(b&=0){r=a%b;a=b;b=r;
}cmmdc=a;Cel mai mic multiplu comuncmmmc=(a'b)/cmmdc;Schimbarea unui numar din baza !" in baza #Fie x10b10=0;"=1;#$ie(x10&=0){b10=b10+(x10%b)'";"'=10;x/=b;}Schimbarea unui numar din baza # in baza !"$e b10;"b=1;x10=0;#$ie(b10&=0){x10+=b10%10'"b;"b'=;b10/=10;}}
7/24/2019 Alg Elementari
http://slidepdf.com/reader/full/alg-elementari 4/6
%ectori{CitireFie n nr eemenefor(i=1;i<=n;i++){cin>>x2i3;}Scriere
Fie n nr eemenefor(i=1;i<=n;i++){cou<<x2i3;}&lementul minimFie n nr eemenemin=x213;for(i=!;i<=n;i++){if(x2i3<min)
{min=x2i3;}}emenu maximFie n nr eemenemax=x213;for(i=!;i<=n;i++){if(x2i3>max){max=x2i3;
}}Sortare prin selectie directa 'crescator(e x21003,n nr eemenefor(i=1;i<=n;i++){for(5=i+1;5<=n;5++){if(x2i3>x253){aux=x2i3;x2i3=x253;x253=aux;}}}Sortare prin metoda bulelore x21003,n;do{o6=1;for(i=1;i<=n71;i++){
if(x2i3>x2i+13){
7/24/2019 Alg Elementari
http://slidepdf.com/reader/full/alg-elementari 5/6
aux=x2i3;x2i3=x2i+13;x2i+13=aux;o6=0;}}}#$ie(o6==0);)daugare element pe pozitia p$n++;
for(i=n;i>";i8){x2i3=x2i713;}x2"3=;Stergerea elementului de pe poz p$for(i=";i<=n;i++){x2i3=x2i+13;}n8;
}Cautarea scventialaFie x21003;a"=0; i=1;#$ie (i<=n a"==0){ if (x2i3==){ a"=1;}i++;}if (a"==1){cou<<exisa:;ese
cou<<nu exisa:;}Cautarea binaraFie x21003;a"=0; s=1; dr=n;#$ie (s<= dr ao==0){m=(s+dr)/!;if (==x2m3)a"=1;eseif (>x2m3){s=m+1;esedr=m71;}}if (a"==1){cou<<exisa:;esecou<<nu exisa:;}*atriciParcurgerea pe liniienru (i=1;n;1)
enru (5=1;m;1)"reucram a2i3253
7/24/2019 Alg Elementari
http://slidepdf.com/reader/full/alg-elementari 6/6
Parcurgerea pe coloaneenru (5=1;m;1)enru(i=1;n;1)"re a2i3253+onele delimitate de diagonala principalaenru(i=1;n;1)enru(5=1;n;1)aca(5==i)aa2i32537
aca(5>i)a2i32537 deasu"ra aca(5<i)a2i32537 sub +onele delimitate de diagonala secundaraenru (i=1;n;1)enru (5=1;n;1)aca (5==n+17i)a2i32537 aca (5<n+17i)a2i32537 deasu"ra
aca (5>n+17i)a2i32537 sub ?i"uri srucuraeTablouri unidemensionale'siruri vectoriale(@iiare7se foosesc "enru a "asra in memorie mai mue *aori sub un sinurnumeexA e dau n numere a se asee in ordine crescaoareecararea *ariabieor de i" aboue "recieaa i"u eemeneor din sir, numee siruui si numaru maxim deeemene care se *or reine in sirexA in x210037 am decara *ecorii care sa "oaa reine maxim 100 de eemeneinrei
Beferirea unui eemene face "reciand numee siruui si "oiia "e care o ocu"a eemenu in sir inre"araneee "araeexA x2C3 , x2993 , x263;Dniiaiarea *ariabieor de i" aboue "oae face numai o daa cu decararea de i" nume 2max3={*0, *1, *!E}<=>nume 203;nume 213;nume 2!3;rima *aoare din isa de iniiaiare se "asreaa "e "oiia 0 , a doua "e "oiia1 ecaca odaa cu decansarea se face si iniiaiare aunci dimensiunea maxima nuese obiaorie Dn aces ca dimensiunea maxima *a eaa cu numaru deeemene din isa de iniiaiarebser*aieA7*ecorii nu "o "reucrai a ni*e oba ci numai a ni*e de eemene7nu inodeauna se foosesc oae s"aiie aocae7inaine de a cii *ecoru *om "recia numaru de eemene uiiae dinre ceeaocae7*om numi aces numar unimea *ecoruui