Sunteți pe pagina 1din 2

Determinarea maximului/minimului a n numere

1.Citim numarul de numere:cin>>n;


2.Parcurgem sirul de numere:for(i=1;i<=n;i++)
3.Citim primul numar din sir: cin>>x;
4.Verificam daca x>maxi: if (x>maxi)
5.Retinem in maxi valoarea lui x: maxi=x;
6.Afisam valoarea maxima:cout<<maxi;

Precizari:
Metoda 1:
-initializam maxi cu cea mai mica valoare in functie de tipul de data a nr
Metoda 2:
-citim primul numar din sir
-initializam maxi cu valoarea primului numar
-parcurgem sirul de numere incepand cu pozitia 2: for(i=2;i<=n;i++)

Determinarea minimului cand avem de citit numere pana la intalnirea unei valori:
-citim primul numar:cin>>x;
-initializam mini cu valoarea lui x: mini=x;
-cat timo numarul este diferit de 0: while (x!=0)
-citim al doilea numar: cin>>x;
-verificam daca x<mini: if(x<mini)
-retinem in mini valoarea lui x: mini=x;
-afisam mini: cout<<mnini;

Algoritmul de verificare numar prim


Un numar este prim daca se divide cu 1 si el insusi.
Algoritm:
1.Presupun ca numar este prim, folosim o variabila logica ok- care poate avea doua
valori:
1- pentru adevarat si 0- pentru fals. Presupunerea este ok=1;
2.Parcurgem posibilii divizori proprii ai numarului: for(d=2;d<=n/2;d++)
3.Verificam daca d este divizor al numarului: if (n%d==0)
4.Presupunerea cum ca nr este prim este falsa: ok=0;
5.In functie de valoarea lui ok afisam rezultatul

P1:
Ex. n=5
24 33 27 11 10

P2:
Din fisierul "date.in" de pe prima linie se citesc n numere naturale. Sa se afiseze
in fisierul
"date.out" numerele prime separate prin exact un spatiu.
Ex: 101 15 13 25 23 10 5
101 13 23 5

P3:
Din fisierul "date.in" de pe prima linie se citesc n numere naturale. Sa se afiseze
pe ecran suma
numerelor prime.
Ex: 101 15 13 25 23 10 5
142
5.In functie de valoarea lui ok afisam rezultatul
Determinarea c.m.m.d.c. a doua numere
Algoritmul lui Euclid
a) Prin scaderi repetate:
while (a!=b) //12 !=24?A ,12!=12? F
{ if (a>b) //12>14?F
a=a-b;
else
b=b-a;//b=24-12=12
}
cout<<a; //12

b) Prin impartiti repetate:


while (b!=0) //24!=0?A 12!=0?A 0!=0?A
{
r=a%b; //r=12%24=12, 12 r=24%12=0
a=b; //a=24 a=12
b=r; //b=12 b=0
}
cout<<a; //12

P1:Din fisierul numere.txt de pe prima linie se citesc n numere naturale


Sa se afiseze pe ecran cmmdc al celor n numere
6 12 24 48 36
6

Din fisierul numar.in de pe prima linie se citesc n numere naturale, iar de pe a


doua linie cele n numere.
Sa se afiseze in fisierul numar.out inversul celor n numere.
Ex: 4
356 18 30 401
653 81 3 104

S-ar putea să vă placă și