Algoritmi elementari

A) Algoritmi cu cifrele unui numar intreg dat

1) Algoritmul care determina cifrele unui numar intreg x –dat.
Se determina cifrele numarului intreg x –dat, incepand cu ultima, cu ajutorul expresiei cxmod10.
Cifra se afiseaza (scrie c) si apoi se indeparteaza din numar cu expresia xx div 10. Cele 3 operatii se
executa cat timp x<>0.
Algoritm
intreg x,c;
citeste x;
cat timp x<>0 executa
cxmod10;
scrie c
xxdiv 10;

Tema
1. Scrie algoritmul care afiseaza suma si produsul cifrelor numarului intreg x – dat.

intreg x,c,s,p;
citeste x; s0;p1;
cat timp x<>0 executa
cxmod10;
ss+c; pp*c;
xxdiv 10;
scrie s,p;
Ce se va afisa pentru x=1024?
x=1024,s=0,p=1
1024<>0 T, c=1024%10,c=4,s=0+4,s=4,p=1*4,p=4,x=1024div10,x=102
102<>0 T,c=2,s=6,p=8,x=10
10<>0 T, c=0,s=6,p=0,x=1
1<>0 T, c=1,s=7,p=0,x=0
0<>0 F stop, scrie 7,0
2. Scrie algoritmul care afiseaza cate cifre pare si cate cifre impare are numarul intreg x dat.
Metoda 1: k1-nr cifre pare,k2-nr cifre impare; initial k1=0,k2=0
intreg x,k1,k2;
citeste x; k10;k20;
cat timp x<>0 executa
daca xmod 2=0
atunci k1k1+1;
altfel k2k2+1;
xxdiv 10;
scrie k1,k2;
Metoda 2:
intreg x,k1,k2,c;
citeste x; k10;k20;
cat timp x<>0 executa
cxmod10;
daca cmod 2=0
atunci k1k1+1;
altfel k2k2+1;
xxdiv 10;
scrie k1,k2;

3. Scrie algoritmul care precizeaza de cate ori apare cifra p data, in scrierea numarului intreg x dat.
4. Scrie algoritmul care determina cifra maxima, respectiv cifra minima a numarului intreg x dat.
cmax-cifra maxima, initial cmax=0 ; cmin-cifra minima, initial cmin=9
Determin ultima cifra c. Fiecare cifra c a lui x se compara cu cmax, respectiv cu cmin.
Daca c>cmax cmaxc. Daca c<cmin cminc. Apoi trec la urmatoarea cifra.

intreg x,cmin,cmax,c;
citeste x; cmin9;cmax0;
cat timp x<>0 executa
cx%10;
daca c>cmax
atunci cmaxc;
daca c<cmin
atunci cminc;
xxdiv 10;
scrie cmin,cmax;
5. Scrie algoritmul care determina prima cifra a numarului intreg x dat.
6. Scrie algoritmul care afiseaza valoarea maxima formata cu prima si ultima cifra a numarului intreg x
dat.
7. Scrie algoritmul care precizeza cate zerouri are produsul factorial p=1*2*3*…*n, n- numar natural
dat.
8. Scrie algoritmul care precizeza cate zerouri are la sfarsit produsul factorial p=1*2*3*…*n, n- numar
natural dat.