+ All Categories
Home > Documents > Algoritmi elementari ;)

Algoritmi elementari ;)

Date post: 22-Dec-2015
Category:
Upload: g-a18
View: 60 times
Download: 4 times
Share this document with a friend
Description:
Algoritmi elementari
13
Algoritmi elementari I.Prelucrarea cifrelor unui numar 1.1.Suma cifrelor unui numar int main() {int n,x,s=0; cout<<”n=”;cin>>n; while(n!=0) {x=n%10; s=s+x; n=n/10;} cout<<s; return 0;} 1.2.Cea mai mica/mare cifra dintr-un numar int main() {int n,y,min/max; cout<<”n=”;cin>>n; min=y;/max=0; while(n!=0) 1
Transcript
Page 1: Algoritmi elementari ;)

Algoritmi elementari

I.Prelucrarea cifrelor unui numar

1.1.Suma cifrelor unui numar

int main()

{int n,x,s=0;

cout<<”n=”;cin>>n;

while(n!=0)

{x=n%10;

s=s+x;

n=n/10;}

cout<<s;

return 0;}

1.2.Cea mai mica/mare cifra dintr-un numar

int main()

{int n,y,min/max;

cout<<”n=”;cin>>n;

min=y;/max=0;

while(n!=0)

{y=n%10;

if(min>y)/if(max<y)

1

Page 2: Algoritmi elementari ;)

Algoritmi elementari

min=y;/max=y;

n=n/10;}

cout<<min;/cout<<max;

return 0;}

1.3.Cifrele pare dintr-un numar

int main()

{int n,y;

cout<<”n=”;cin>>n;

while(n!=0)

{y=n%10;

if(y%2==0)

cout<<y<<’ ‘;

n=n/10;}

return 0;}

1.4.Media aritmetica a cifrelor unui numar

int main()

{int n,x,s=0,q=0;

cout<<”n=”;cin>>n;

while(n!=0)

{x=n%10;

2

Page 3: Algoritmi elementari ;)

Roşu Geanina

s++;

q=q+x;

n=n/10;}

cout<<q/s;

return 0;}

1.5. Rasturnatul numarului

int main()

{int n, r=0;

cout<<”n=”;cin>>n;

while(n!=0)

r=r*10+n%10;

n=n/10;}

cout<<r;

return 0;}

1.6.Verificare daca un numar este palindrom

int main()

{int n,r=0,aux;

cout<<”n=”;cin>>n;

aux=n;

while(n!=0)

r=r*10+n%10;

3

Page 4: Algoritmi elementari ;)

Algoritmi elementari

n=n/10;}

if(aux==r)

cout<<”Numarul este

palindrom”;

else

cout<<”Numarul nu este

palindrom”;

return 0;}

1.7.Cifra de control a unui numar

int main()

{int n,r;

cout<<”n=”;cin>>n;

while(n>9)

{r=0;

while(n!=0)

{r=r+n%10;

n=n/10;}

n=r;}

cout<<r;

return 0;}

4

Page 5: Algoritmi elementari ;)

Roşu Geanina

1.8.Verficare daca un numar are ciferele distincte

int main()

{int n,c,p=0;

cout<<”n=”;cin>>n;

while(n>0)

{c=n%10; n=n/10;}

if(n%10==c)

p=1;}

if(p==0)

cout<<”Numarul are cifrele

distincte”;

else

cout<<”Numarul nu are cifrele

distincte”;

return 0;}

II.Divizibilitate

2.1.Verficare daca un numar este prim

int main()

{int n,p=1;d=2;

cout<<”n=”;cin>>n;

while(d<=n/2 && p==1)

5

Page 6: Algoritmi elementari ;)

Algoritmi elementari

{if(n%d==0)

p=0;

d++;

if(p==1)

cout<<”Numarul este prim”;

else

cout<<”Numarul nu este prim”;

return 0;}

2.2.Verifcare daca un numar este perfect

int main()

{int n,s=0;i=1;

cout<<”n=”;cin>>n;

while(i<n)

{if(n%i==0)

s=s+i;

i++;}

if(s==n)

cout<<”Numarul este perfect”;

else

cout<<”Numarul nu este perfect”;

return 0;}

6

Page 7: Algoritmi elementari ;)

Roşu Geanina

2.3.Divizorii unui numar

int main()

{n,d=1;

cout<<”n=”;cin>>n;

while(d<=n)

{if(n%d==0)

cout<<d<<’ ‘;

d++;}

return 0;}

2.4.Suma divizorilor unui numar

int main()

{int n.d=1.s=0;

cout<<”n=”;cin>>n;

while(d<=n)

{if(n%d==0)

m=m+d;

d++;}

cout<<m;

return 0;}

2.5.Cel mai mare divizor comun

int main()

{int a,b;

7

Page 8: Algoritmi elementari ;)

Algoritmi elementari

cout<<”a=”;cin>>a;

cout<<”b=”;cin>>b;

while(a!=b)

{if(a>b)

a=a-b;

else

b=b-a;}

cout<<”cmmdc= “<<b;

return 0;}

2.6.Cel mai mic multiplu comun

int main()

{int a,b,p;

cout<<”a=”;cin>>a;

cout<<”b=”;cin>>b;

p=a*b;

while(a!=b)

{if(a>b)

a=a-b;

else

b=b-a;}

cout<<”cmmmc= “<<p/b;

8

Page 9: Algoritmi elementari ;)

Roşu Geanina

return 0;}

2.7.Descompunerea unui numar în factori

primi

int main()

{int n.d=2,p;

cout<<”n=”;cin>>n;

while(n>1)

{p=0;

while(n%d==0)

{p++;

n=n/d;}

if(p>0)

cout<<d<<”la puterea”<<p<<endl;

d++;}

return 0;}

III. Prelucrari cu numerele dintr-un şir

3.1.Suma numerelor dintr-un şir

int main()

{int n,nr=0,x,s=0;

cin>>n;

while(nr<n)

9

Page 10: Algoritmi elementari ;)

Algoritmi elementari

{cin>>x;

nr++;

s=s+x;}

cout<<s;

return 0;}

3.2.Numerele prime dintr-un şir care se opreste la intalnirea lui 0

int main()

{int x,p=1,d=2;

cin>>x;

while(x!=0)

{while(d<=x/2 && p==1)

{if(x%d==0)

p=0;

d++;}

if(p==1)

{cout<<x<<’ ‘;

cin>>x;}

return 0;}

3.3. Numarul de aparitii al unui numar într-un şir

int main()

{int n,x,nr=0,y,ap=0;

10

Page 11: Algoritmi elementari ;)

Roşu Geanina

cout<<”n=”;cin>>n;

cout<<”x=”;cin>x;

while(nr<n)

{cin>>y;

nr++;

if(y==x)

ap++;}

cout<<ap;

return 0;}

3.4.Primii n termeni ai şirului lui Fibonacci

int main()

{int i,n,f,p,a;

cout<<”n=”;cin>>n;

p=a=1;

cout<<a<<’ ‘<<p<<’ ‘;

for (i=3;i<=n;i++)

{f=p+a;

cout<<f<<’ ‘;

a=p; p=f;}

return 0;}

11

Page 12: Algoritmi elementari ;)

Algoritmi elementari

Bibliografie : www.informaticasite.ro, www.scritub.com

ContentsAlgoritmi elementari................................................................................................................1

I.Prelucrarea cifrelor unui numar........................................................................................1

1.1.Suma cifrelor unui numar...........................................................................................1

1.2.Cea mai mica/mare cifra dintr-un numar.............................................................1

1.3.Cifrele pare dintr-un numar.......................................................................................2

1.4.Media aritmetica a cifrelor unui numar.................................................................2

1.5. Rasturnatul numarului...............................................................................................3

1.6.Verificare daca un numar este palindrom............................................................3

1.7.Cifra de control a unui numar...................................................................................4

1.8.Verficare daca un numar are ciferele distincte..................................................5

II.Divizibilitate............................................................................................................................6

2.1.Verficare daca un numar este prim........................................................................6

2.2.Verifcare daca un numar este perfect...................................................................6

2.3.Divizorii unui numar.....................................................................................................7

2.4.Suma divizorilor unui numar.....................................................................................7

2.5.Cel mai mare divizor comun.....................................................................................8

2.6.Cel mai mic multiplu comun......................................................................................9

2.7.Descompunerea unui numar în factori primi.......................................................9

III. Prelucrari cu numerele dintr-un şir............................................................................10

3.1.Suma numerelor dintr-un şir...................................................................................10

3.2.Numerele prime dintr-un şir care se opreste la intalnirea lui 0..................11

3.3. Numarul de aparitii al unui numar într-un şir..................................................11

3.4.Primii n termeni ai şirului lui Fibonacci................................................................12

Bibliografie............................................................................................................................13

Elev: Roşu Geanina

Clasa a IX-a A

12


Recommended