luni, 6 decembrie 2010

06.12.2010.

1.Se citeste o matrice patratica n dimensionala sa se calculeze suma elementelor de pe prima si ultima linie si sa se afiseze cmmdc'ul
dintre acestea .

Rezolvare :

#include < iostream.h >
int cmmdc(int x,int y)
{while(x!=y)
if(x > y)
x=x-y;
else
y=y-x;
return x;
}
void citire()
{int a[20][20],i,j,n;
cout<< "n=";cin>> n;
for(i=1;i< =n;i++)
for(j=1;j< =n;j++)
{cout<< "a[" << i << j << "]=";
cin>> a[i][j];}
void afisare()
{int a[20][20],i,j,n;
for(i=1;i< =n;i++)
for(j=1;j< =n;j++)
cout<< a[i][j];
}
int main()
{int s1,s2,j;
s1=0;
s2=0;
for(j=1;j< =n;j++)
s1=s1+a[i][j];
s2=0;
for(j=1;j< =n;j++)
s2=s2+a[n][j];
cout<< cmmdc(s1,s2);
return 0;}

duminică, 28 noiembrie 2010

1.11.2010.

1. Din fisierul "matrice.txt" citim o valoare de pe primul rand n , si de pe urmatorul rand n linii si n coloane , valori intregi . Sa se citeasca matricea patratica si sa se verifice daca linia p e ordonata crescator .

Rezolvare :

#include < iostream.h >
#include < fstream.h >
int main()
{int a[100][100],i,j,ok,n,p;

cout << "p=";cin >> p;
ifstream f("matrice.txt")
f >> n;
for(i=1;i <=n;i++)
for(j=1;j <=n;j++)
f >> a[i][j];
ok=1;
for(j=1;j <=n;j++)
ok=0;
if(ok==0)
cout << " e ordonata";
else
if(ok==1)
coout << "nu e ordonata crescator";
f.close();
return 0;
}

11.10.2010

1. Se citeste un vector cu n numere intregi distincte . Sa se determine pozitia pe care se afla cea mai mica valoare din vector si de la ea incolo sa se ordoneze crescator vectorul cu metoda bulelor .

Rezovare :

#include < iostream.h >
#include < conio.h >
int main()
{int a[100],v[100],i,n,aux,min,ok,k;
cout << "n=";cin >> n;
k=0;
min=v[i];
for(i=1,i <=n;i++)
if(a[i] < min)
{min=a[i];
k=i;}
ok=1;
do{ok=0;
for(i=k;i <=n-1;i++)
if(a[i] > a[i+1])
{aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
ok=1;}
}while(ok==1);
for(i=1;i<=n;i++)
cout << a[i] << " ";
return 0;
}

2. Cititi un vector de n numere intregi , determinati pozitia pe care apare min si mac si ordonam val intre pozitii .

Rezolvare :

#include < iostream.h >
int main()
{int a[100],i,n,j,v[100],min,max,aux,ok,k,p;
cout << "n=";cin >> n;
min=a[1];
max=a[1];
for(i=1;i <=n;i++)
{cout << "a[" << i << "]=";
cin >> a[i];}
for(i=1;i <=n;i++)
cout << a[i] << " ";
for(i=1;i <=n;i++)
if(a[i] < min)
{min=a[i];
k=i;}
else
if(a[i] > max)
{max=a[i];
p=i;}
if(k > p)
do{ok=0;
for(i=p;i <=k-1;i++)
if(a[i+1] < a[i])
{aux=a[i];
a[i]=a[i+1]
a[i+1]=aux;
ok=1;}
}while(ok!=0)
else
do{ok=0;
for(i=k;i<=p-1;i++)
if(a[i+1] < a[i])
{aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
ok=1;}
}while(ok!=0)
cout << endl;
for(i=1;i <=n;i++)
cout << a[i] << " ";
return 0;}

06.10.2010 .

1. Se citete de la tastatura un vector cu n numere intregi . Sa se ordoneze prima jumatate a vectorului crescator ( metoda selectiei directe ) , a 2a jumatate descrescator ( metoda bulelor ) .

Rezolvare :

#include < iostream.h >
int main()
{int i,j,a[100],x,ok,n;
cout << "n=";cin >> n;
for(i=1;i <=n/2;i++)
for(i=i+1;i <=n/2;i++)
if(a[i] > a[j])
{x=a[i];
a[i]=a[j];
a[j]=x;}
do
{ok=0;
for(i=n/2+1;i <=n-1;i++)
if(a[i] < a[j])
{x=a[i];
a[i]=a[i+1];
a[i+1]=x;}
ok=1;
}while(ok);
return 0;
}

2. Se citeste un vector cu n numere intregi . Sa se aranjeze vectorul cu metoda selectiei directe a.i numarul intreg sa fie'n prima parte a vectorului , iar nr poz in a 2a parte a vectorului .

Rezolvare :

#include < iostream.h >
int main()
{int a[50],f,i,n;
ifstream f("numere.int")
f >> a;
for(i=1;i <=n;i++)
if(a[i]==0)
cout << "numarul 0 nu se afla printre numerele reale";
else
cout << "numarul 0 se afla printre cele reale";
return 0;
}

04.10.2010. CAUTAREA BINARA

1. Se citeste de la tastatura un vector cu val crescatoare si o valoare x , folosind metoda cautarii binare , sa se verifice daca valoarea x se gaseste printre elementele vectorului .

Rezolvare :

#include < iostream.h >
int main()
{int s,m,d,a[10],n,x;
cout << "n="; cin >> n;
for(i=1;i <=n;i++)
{cout << "a[" << i << "]=";
cin >> a[i]; }
s=1;
d=n;
while(s <=d)
{m=(s+d)/2;
if(a[m]==v)
{cout <<"gasit pe pozitia" << m;
d=0;}
else
if(x d=m-1;
else
s=m+1;}
if(d!=0)
cout <<"nu s'au gasit";}

luni, 22 noiembrie 2010

Tema 2 pagina 16 .

Ex 7 : Scrieti un program care numara cate elemente prime contine un tablou unidimensional . Pt aceasta se va folosi o functie prin care se verifica daca un numar natural dat ca parametru este sau nu numar prim . In caz afirmativ functia va returna valoare 1 , altfel va returna valoarea 0 .

Rezolvare :

#include < iostream.h >
int prime(int nr)
{int ok=1,d;
for(d=1;d< =nr;d++)
if(nr%d==0)
ok=0;
return ok;}
int main()
{int n,a[20],i,k;
cout<< "n=";cin>> n;
for(i=1;i<=n;i++)
{cout<< "a[" << i << "]=";
cin>> a[i];}
k=0;
for(i=1;i< =n;i++)
if(prime(a[i])==1)
k++;
cout<< "avem"<< k << "numere prime";
return 0;
}


ex 8 : Scrieti un program care sa calculeze produsul elementelor unui tablou unidimensional care contine cifra 9 . Se va folosi o functie care verifica daca un numar transmis ca parametru contine cifra 9 .

Rezolvare :

marți, 28 septembrie 2010

28.09.2010.

1. Citim un vector cu n numere intregi . Sa se ordoneze crescator valorile impare din vector , iar cele pare'si pastreaza locul .

Rezolvare :

#include< iostream.h >
int main()
{int n,a[10],i,j,aux;
cout<< "n=";cin>> n;
for(i=1;i <=n;i++)
{cout<< "a[" << i << "]=";
cin>> a[i];}
for(i=1;i < n;i++)
for(j=i+1;j <=n;j++)
{if(a[i] > a[j] && a[i]%2==1 && a[j]%2==1)
{aux=a[i];
a[i]=a[j];
a[j]=aux;}
}
for(i=1;i <=n;i++)
cout << a[i] << " ";
}

2. Se citeste un vector de n nr intregi , sa se formeze un vector din numerele pare si un al 2lea vector cu numerele impare din primul vector . Sa se ordoneze crescator numerele pare folosind metoda bulelor si
descrescator numerel impare .

Rezolvare :

luni, 27 septembrie 2010

21.09.2010. CLASA a X a .

1. Algoritmul de sortare prin metoda bulelor ( bubblesort ) . Se parcurge vectorul operand interschimbari atat timp cat ai exista o pereche a[i], a[i+1] .
Se citeste un vectorcu n componente intregi . Sa se sorteze crescator vectorul si sa se afiseze dupa sortare .

Rezolvare :

#include< iostream.h >
int main()
{int n,i,ok,a[100],aux;
cout<< "n="; cin>> n;
for(i=1;i < =n;i++)
{cout<< "a[" << i << "]=";
cin >> a[i] ; }
do{ok=0;
for(i=1;i < =n-1;i++)
if(a[i] > a[i+1])
{aux=a[i];
a[i]=a[i+1];
a[i+1]=aux;
ok=1;}
}while(ok==1);
for(i=1;i < =n;i++)
cout << a[i] << " ";
}

2. Algoritmul de sortare prin selectie directa .

Rezolvare :

#include< iostream.h >
int main()
{int n,i,ok,a[100],aux;
cout<< "n="; cin>> n;
for(i=1;i<=n;i++)
{cout<< "a[" << i << "]=";
cin >> a[i] ; }
for(i=1;i<=n-1;i++)
{for(j+1;j<=n;j++)
if(a[i]>a[j])
{aux=a[i];
a[i]=a[j];
a[j]=aux;}
}
for(i=1;i < =n;i++)
cout << a[i] << " ";
}

3. Selectia pentru cautarea minimului .
Se cauta cel mai mic element din sir si se aduce pe aceeasi pozitie . Se aplica acelasi algoritm pentru subsirul obtinut din sirul initial .

Rezolvare :

#include< iostream.h >
int main()
{int n,i,min,ok,a[100],aux;
cout<< "n="; cin>> n;
for(i=1;i < =n;i++)
{cout<< "a[" << i << "]=";
cin >> a[i] ; }
{for(i=1;i < =n-1;i++)
min=1;
for(j=i+1;j < =n;j++)
{if(a[min] > a[j])
min=j;}
}
aux=a[min];
a[min]=a[i];
a[i]=aux;
}
cout << a[i] << " ";
}

27.09.2010. CLASA a X-a .

1. Fie secventa a[1] < a[2] < .. < a[j-1] . Inserarea elementului a[j] in aceasta secventa consta in compararea lui a[j] cu a[j-1] , a[j-2]... pana cand se ajunge la a[i] < a[j] si se insereaza a[j] dupa a[i] ( in prealabil elementele a[j-1] , a[j-2] ... a[i+1] au fost deplasate spre dreapta cu o pozitie ) .

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{int n,x,a[10],i,j;
cout<< "n=";cin>> n;
for(i=1;i<=n;i++)
{cout<< "a[" << i << "]=";
cin>> a[i];}
{for(j=1;j<=n;j++)
x=a[j];
i=j-1;
while(i > =1 && x < a[i])
{a[i+1]=a[i];
i--;
}
a[i+1]=x;}
cout<< a[i] << " ";
}

miercuri, 2 iunie 2010

TEMA 7. Insturctiunea if...else.

1. Se cunosc coordonatele a doua puncte in plan ( valori reale) . Sa se verifice daca dreapta ce le uneste este paralela cu axa Ox sau cu axa Oy. Scrieti un mesaj corespunzator.

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{float x1,x2,y1,y2;
cout <<"x1=";cin>> x1;
cout <<"y1=";cin>> y1;
cout <<"x2=";cin>> x2;
cout <<"y2=";cin>> y2;
if(x1==x2)
cout <<"dreapta este paralela cu Oy";
else
if(y1==y2)
cout <<"dreapta este paralela cu Ox";
else
cout <<"nu este paralela cu axele";
return 0 ;}



3.Se citeste un numar intreg. Sa se verifice daca acest numar are exact 3 cifre .


Rezolvare :

#include< iostream.h >
#include< conio.h >
#include< math.h >
int main()
{int nr;
if (nr/1000==0&&nr/100!=0)
cout<< "numarul are trei cifre";
else
cout<< "nr nu are 3 cifre";
return 0;
}

3. Se citesc trei valori intregi reprezentand cifre , sa se formeze numarul care incepe cu o cifra para , care poate fi oricare dintre cele 3 . Daca nu exista cifre pare se va scrie un mesaj .

Rezolvare :

#include< iostream.h >
#include< conio.h >
#include< math.h >
int main()
{int a,b,c,nr;
cout <<"a=";cin>> a;
cout <<"b=";cin>> b;
cout <<"c=";cin>> c;
if(a%2==0)
cout <<"nr="<< 100*a+10*b+c;
if(b%2==0)
cout <<"nr="<< 100*b+10*c+a)
if(c%2==0)
cout <<"nr="<< 100*c+10*a+b;
return 0;
}



4. Se citeste un numar intreg din trei cifre . Sa se determine cifra cea mai mare .


Rezolvare :

#include< iostream.h>
#include< conio.h>
int main()
{int max=0,nr,c;
cout<< "nr=";cin>> nr;
c=nr%10;
if(max
max=c;
nr=nr/10;
c=cnr%10;
if(max
max=c;
nr=nr/10;
c=nr%10
cout <<"cea mai mare cifra este "<< max;
return 0;}

5.Se citesc coordonatele a doua puncte in plan , daca dreapta ce le uneste este paralela cu Ox ,calculati si afisati lungimea acestui segment.

Rezolvare :

#include< iostream.h>
#include< conio.h>
int main()
{float x1,y2,y1,x2;
cout <<"x1=";cin>>x1;
cout <<"y1=";cin>>y1;
cout <<"x2=";cin>>x2;
cout <<"y2=";cin>>y2;
if(y1==y2)
{l=abs(x1)+abs(x2)
cout <<"lungimea segmentului este"<
}
else
cout <<"nu este paralela cu Ox";}
return 0;}

6.Se citeste un numar din 4 cifre. Daca cifrele din mijloc sunt egale sa se calculeze produsul lor , in caz contrar sa se calculeze suma lor. Afisati rezultatul.

Rezolvare :

#include
#include< conio.h>
#include< math.h>
int main()
{int nr,a,b,nr1,nr2;
cout<<"nr=";cin>>nr;
a=nr/100%10;
b=nr/10%10;
if(a==b)
{nr1=a*b;
cout <<"nr format din produsul lor este"<
}
else
{nr2=a+b;
cout <<"numarul format din suma lor este"<
}
return 0;}

7. Se citeste un numar din 4 cifre. Daca cifra miilor este mai mica decat cifra zecilor sa se formeze un nr cu aceste doua valori , in caz contrar sa se scrie un mesaj .

Rezolvare :

#include
#include< conio.h>
#include< math.h>
int main()
{int nr,a,b,nr1,nr2;
cout <<"nr=";cin>>nr;
a=nr/1000;
b=nr/10%10;
if(a
{nr=10*a+b;
cout <<"nr1 format este"<< nr1;
else
cout <<"cifra miilor este mai mare decat cifra zecilor."
return 0;
}

marți, 25 mai 2010

25.05.2010 TEMA 19 .

1. Se citeste de la tastatura o valoare naturala n (1a)cea mai mica valoare dintre elementele vectorului .
b)suma valorilor pare aflate pe pozitii impare .
c)produsul valorilor impare aflate pe pozitii pare.

Rezolvare :
a)
#include< iostream.h >
#include< conio.h >
int main()
{int n,a[20],i,min;
cout<<"n=";cin>> n;
for(i=1;i<=n;i++)
{cout<<"a["<< i <<"]=";
cin>>a[i];
}
for(i=1;i<=n;i++)
cout<min=a[1];
for(i=1;i<=n;i++)
if(a[1]< min)
min=a[1];
cout<< "min=" << min;
return 0;
}

b)
#include< iostream.h >
#include< conio.h >
int main()
{int n,a[20],i,min,s;
s=0;
cout<<"n=";cin>> n;
for(i=1;i<=n;i++)
{cout<<"a["<< i <<"]=";
cin>>a[i];
}
for(i=1;i<=n;i++)
cout<min=a[i];
for(i=1;i<=n;i++)
s=s+a[i];
cout << "s=" << s;
return 0;
}

c)
# include< iostream.h >
#include< conio.h >
int main()
{int n,a[20],i,min,p;
p=1;
cout<<"n=";cin >> n;
for(i=1;i<=n;i++)
{cout<< "a[" << i << "]=";
cin>> a[i];
}
for(i=1;i<=n;i++)
cout<< a[i] << " ";
min=a[1];
for(i=1;i<=n;i++)

if(a[i]%2==1&&i%2==0)
p=p*a[i];
cout<< "p=" << p;
return 0;
}

2. 2. Se citeste de la tastatura o valoare naturala n (1<100) si un tablou unidimensional a cu n elemente intregi. Sa se calculeze produsul elementelor din vector care sunt cuprinse in intervalul [x,y] unde x si y sunt doua numere intregi citite de la tastatura.


C++ :

#include< iostream.h >
#include< conio.h >
int main()
{int n,a[100],n,x,y,i,p;
cout <<"n=";cin>> n;
for(i=1;i<=n;i++)
{cout<< "a["<< i <<"]";
cin>> a[i];}
for(i=1;i<=n.i++)
cout <
p=1;
cout<< "x=";cin>> x;
cout<< "y=";cin>> y;
for(i=1;i<=n;i++)
if(x<=a[i]&&a[y]<=y)
p=p*a[i];
cout<< "produsul este"<< p;
return 0;}

miercuri, 19 mai 2010

20.05.2010. TEMA 18.

1. Se citesc din "date.txt" de pe primul rand o valoare n si de pe al 2lea rand n numere intregi. Sa se scrie in fisierul "rezultat.txt"valorile care au ultima cifra un nr prim. Valorile vor fi scrise fiecare pe alt rand.

Rezolvare :

#include < iostream.h >
#include < fstream.h >
int main()
{int n,x,d,i,ok,y;
ifstream a("date.txt");
ofstream b("rezultate.txt");
a>>n;
for(i=1;i<=n;i++)
{a>> x;
y=x%10;
ok=1;
for(d=2;d<=y/2;d++)
if(y%d==0)
ok=0;
if(ok==1)
b<< x << endl;
}
a.close();
b.close();
return 0;
}

2. Din fisierul "numere.txt" se cioteste o valoare intreaga. Sa se verifice cifra cea mai mica si cea mai mare a numarului sunt prime intre ele.

Rezolvare :

#include < iostream.h >
#include < fstream.h >
int main()
{int x,min,max,a,b;
ifstream h("numere.txt");
h>> x;
min=9;
max=0;
while(x!=0)
{if(x%10 min=x%10;
else
if(x%10>max)
max=x%10;
x=x/10;
}
while(min==max)
if(a> b)
a=a-b;
else
b=b-a;
if(a==1)
cout<< min<< "si"<< max<< "sunt numere prime'ntre ele";
else
cout<< min<< "si"<< max<< "nu sunt numere prime'ntre ele";
h.close();
return 0;
}

marți, 11 mai 2010

TEMA 6 : Algoritmi liniari **

1 Se citeste un numar intreg din exact 4 cifre . Sa se formeze un numar intreg din prima si ultima cifra a numarului citit . Sa se scrie un algoritm in pseudocod si un program in C++.

C++ :
#include< iostream.h >
#include< conio.h. >
int main()
{int n, nr,a,b;
cout<<"citeste numarul"; cin>> n;
a=n%10;
b=n/1000;
nr=a*10+b;
cout<<"numarul format este"<return 0;
}

Pseudocod :
citeste n
a<- n mod 10 //cifra unitatilor
b<- n div 1000 // cifra miilor
nr<- a*10+b
scrie nr





2 Se citeste un numar intreg din exact 3 cifre(oricare dintre ele diferite de 0), sa se inlocuiasca cifra din mijloc cu o valoare mai mica cu o unitate . Urmarind algoritmul in pseudocod , scrie alaturi programul in C++.

Pseudocod:
citeste n
x<-n/10
y<-n%10
n=(x-1)*10+y
scrie n


C++ :
#include< iostream.h >
#include< conio.h. >
int main()
{int x,y,n;
cout<< "n=";cin>> n;
x=n/10;
y=n%10;
n=(x-1)*10+y;
cout<< "n=" << n;
return 0;
}



3. Se citesc in variabilele intregi a,b,c cifre nenule. Sa se formeze un numar de forma abc.

C++:
#include< iostream.h >
#include< conio.h.>
int main()
{int a,b,c,nr;
cout<< "a=";cin>> a;
cout<< "b=";cin>> b;
cout<< "c=";cin>> c;
nr=100*a+10*b+c;
cout<<"nr=" << nr;
return 0;
}


4.Se citeste un numar intreg din 3 cifre pare nenule.Sa se inlocuiasca fiecare cifra din numar cu jumatate din valoarea sa. Afisati numarul obtinut .

C++ :
#include< iostream.h >
#include< conio.h.>
#include< math.h >
int main()
{int nr;
cout<<"nr=";cin>>nr;
if(nr%2==0&&nr>99&&nr<1000)
nr=nr/2;
cout<< "nr"<< nr;
return 0;
}


5 . Se citeste un numar intreg din 4 cifre. Sa se separe numarul in alte doua numere formate din primele doua cifre si ultimele doua cifre ale numarului citit. Afisati numerele obtinute si apoi calculati si afisati raportul lor .

C++:
#include< iostream.h >
#include< conio.h.>
int main()
{int x,x1,x1,r;
cout<< "x=";cin>> x;
if(x>=1000)
{x1=x/100;
x2=x%100;
r=x1/x2;}
cout<< "x1="<< x1;
cout<< "x2="<< x2;
cout<< "r="<< r;
return 0;
}



6. Se citesc trei numere intregi cu cate trei cifre fiecare , sa se formeze un nuamr intreg care sa aiba cifra sutelor de la primul numar , cifra zecilor de la al 2 lea nr si cifra unitatilor de la al 3 lea nr .


C++ :
#include< iostream.h >
#include< conio.h.>
int main()
{int a,b,c,c1,c2,c3,nr;
cout<< "a=";cin>> a;
cout<< "b=";cin>> b;
cout<< "c=";cin>> c;
c1=a/100;
c2=b/10%10;
c3=c%10;
nr=c1*100+c2*10+c3;
cout<< "nr"<< nr;
return 0;
}



7 . Se citesc doua nr intregi . Sa se calculeze catul impartirii primului nr la al 2 lea si restul impartirii celui de al 2 la la primul . Sa se afiseze rezultatele , insotite de cate un mesaj .

C++ :
#include< iostream.h >
#include< conio.h.>
int main()
{int a,b;
cout<<"citeste primul nr";cin>>a;
cout<<"citeste al 2 lea nr";cin>>b;
cout<<"catul impartiriilui"<<<"/"<<<"="<<
cout<<"restul impartirii lui"<<<"%"<<<"="<
return 0;
}

TEMA 5 : Algoritmi liniari *

pg 32

11.05.2010.

Din fisierul "date.int" se citeste un numar intreg din mai mult de 5 cifre . Sa se determine cifra cea mai mare din numar si cifra cea mai mica .Sa se reformeze nr fara aceste 2 valori .

Rezolvare :

#include < iostream.h >
#include < fstream.h >
int main()
{int nr,x,y,max,min;
min=9;
max=0;
y=0;
x=nr;
ifstream a("date.int");
a>> nr;
while(x!=0)
{if(x%10>max)
max=x%10;
if(x%10 min=x%10;
x=x/10;
}
x=nr;
while(x!=0)
{if(x%10!=min&&x%10!=max)
y=y*10+x%10;
x=x/10;
}
while(y!=0)
{x=x*10+y%10;
y=y/10;
}
a.close();
cout << "x=" << x;
return 0;
}

marți, 27 aprilie 2010

27.04.2010.

Din fisierul numere.in se citeste de pe primul rand o valoare intreaga n iar de pe al doilea rand n numere intregi . Sa se scrie in fisierul medie.out pe primul rand media aritmetica a numerelor impare si pe al doilea rand media aritmetica a numerelor pare .

Rezolvare :

#include < fstream.h >
#include < iostream.h >
int main()
{int n,i,c1,c2,x,s1,s2;
float m1,m2;
ifstream a("numere.in");
ofstream b("medie.out");
a>> n;
c1=c2=0;
s1=s2=0;
for(i=1;i<=n;i++)
{a>> x;
if(x%2==0)
{s2=s2+x;
c2++;}
else
{s1=s1+x;
c1++;}
}
m1=(float)s1/c1;
m2=(float)s2/c2;
b << m1 << endl << m2;
a.close();
b.close();
return 0;}

miercuri, 14 aprilie 2010

15.04.2010.

Se citeste un numar natural . Sa se afiseze cel mai mare divizor comun dintre suma cifrelor numarului si produsul cifrelor numarului .

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{unsigned x,s,p,nr,a,b;
cout<<"nr=";cin>> nr;
s=0;
p=1;
a=nr;
do
{s=s+a%10;
a=a/10;}
while(a!=0);
cout<<"s="<< s;
b=nr;
do
{p=p*b%10;
b=b/10;}
while(b!=0);
cout<<"p="<< p;
while(s!=p)
if(s>p)
s=s-p;
else
p=p-s;
cout<<"cmmdc="<< s;
return 0;
}

marți, 13 aprilie 2010

13.04.2010.

1. Se citesc doua numere naturale de cel putin 4 cifre si cel mult 9 . Sa se verifice daca cifrele miilor sunt egale .

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{int a,b,c,d,i;
cout<<"a=";cin>> a;
cout<<"b=";cin>> b;
for(i=1;i<=4;i++)
{c=a%10;
a=a/10;
d=b%10;
b=b/10;}
if(c==d)
cout<<"cifra miilor este egala .";
else
cout<<"cifra miilor nu este egala .";
return 0;
}

2. Scrieti un program in C++ care citeste un numar natural n si calculeaza produsul numerelor imapre mai mici sau egale cu n .

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{int n,i,p=1;
cout<<"n=";cin>> n;
i=1;
do{
p=p*i;
i=i+2;
}while(i<=n);
cout<<"produsul numerelor impare este "<< p;
return 0;
}

3. SCrieti un program in C++ care citeste un numar natural n si afiseaza suma cifrelor imapre din numarul citit .

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{int i,s=0,n;
cout<<"n=";cin>> n;
do{
if(n%2!=0)
s=s+n%10;
n=n/10;
}while(n!=0);
cout<<"suma cifrelor impare este "<< s;
return 0;
}

4. Se citesc numere naturale pana la intalnirea unei valori divizibila cu 5 . Sa se afiseze cate valori s'au citit ( fara valoarea divizibila 5 ) si sa se afiseze acele numere care au exact 3 cifre .

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{int nr,x;
nr=0;
do{
cout<<"x=";cin>> x;
nr++;
if(x>=100&&x<1000)
cout<<"x="<< x;
}while(x%5!=0);
cout<<"nr="<< nr;
return 0;
}

marți, 23 martie 2010

23.03.2010.

1. Se citesc de la tastatura n valori . Sa se formeze un nr cu ultima cifra a fiecarei valori citite .

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{int nr,x,i,n;
cout<<"n=";cin>> n;
nr=0;
for(i=1;i<=n;i++)
{cout<<"x=";cin>> x;
nr=nr*10+x%10;}
cout<<"nr="<< nr;
return 0 ;
}


2. Sa se afiseze numarul valorilor naturale de 4 cifre care sunt divizibile cu 7 .

Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{int k,i,x;
k=0;
for(x=1000;x<=9999;x++)
{if(x%7==0)
{k++;
cout<<"x="<< x<< endl;}
}
cout<<"k="<< k;
return 0;
}

3. Sa se afiseze urmatoarele triunghiuri :

Rezolvare :

a)
#include< iostream.h >
#include< conio.h >
int main()
{int n,i,j,k;
cout<<"n=";cin>> n;
k=n;
for(j=1;j<=k;j++)
{for(i=1;i<=n;i++)
cout<< i<< " ";
cout<< endl;
n=n-1;
}
return 0;
}

b)
#include< iostream.h >
#include< conio.h >
int main()
{int n,i,k,j;
cout<<"n=";cin>> n;
k=1;
for(i=1;i<=n;i++)
{for(j=1;j<=k;j++)
cout<< i<< " ";
cout<< endl;
k++;
}
return 0 ;
}

c)
#include< iostream.h >
#include< conio.h >
int main()
{int n,i,j,k;
cout<<"n=";cin>> n;
k=n;
for(i=1;i<=n;i++)
{for(j=1;j<=n-i;j++)
cout<< " ";
for(k=1;k<=i;k++)
cout<< k;
cout<< endl;
}
return 0;
}

miercuri, 17 martie 2010

18.03.2010.

1. Se citesc n cifre de la tastatura . Sa se formeze un numar din aceste cifre.

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int n,i,p,nr;
cout<<"n=";cin>>n;
nr=0;
for(i=1;i<=n;i++)
{ cout<< "p=";cin>> p;
nr=nr*10+p;
}
cout<< "nr="<< nr;
return 0;
}



2. Se citesc de la tastatura 100 de numere reale.Sa se determine cate au ultimele doua cifre identice .


Rezolvare :

#include< iostream.h >
#include< conio.h >
int main()
{int n,y,p,a,b,i,nr;
float x;
y=(int)x;
n=10;
p=0;
for(i=1;i<=n;i++)
{cout<<"nr=";cin>> nr;
a=nr%10;
b=nr%100/10;
if(a==b)
p++;
cout<<"p=" << p;}
return 0;
}

marți, 16 martie 2010

16.02.2010.

1. Se citesc de la tastatura n numere . Sa se verifice daca cea mai mica si cea mai mare valoare sunt prime intre ele .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int n,x,a,b,i,min,max;
cout<< "n=";cin >> n;
cout<< "x=";cin >> x;
min=x;
max=x;
for(i=2;i<=n;i++)
{cout<< "x=";cin >> x;
if(x>max)
max=x;
if(x min=x;
}
a=max;
b=min;
while(a!=b)
{if(a>b)
a=a-b;
else
b=b-a;}
if(a==1)
cout< else
cout<
return 0;
}


2. Se citesc n numere de la tastatura . Sa se afiseze numerele care au suma cifrelor un numar par .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int n,s,x,i,nr;
cout<<"n=";cin>> n;
for(i=1;i<=n;i++)
{cout<<"x=";cin>> x;
nr=x;
s=0;
while(nr!=0)
{s=s+nr%10;
nr=nr/10;
}
if(s%2==0)
cout<<"x=" << x << endl;}
return 0;
}

miercuri, 10 martie 2010

11.03.2010.

1. Se citeste un numar natural n . Sa se afiseze divizorii primi ai lui n .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int d,n,p;
cout << "n=";cin >> n;
d=2;
while(n!=1)
{p=0;
while(n%d==0)
{n=n/d;
p++;
}
if(p!=0)
cout << "d=" << d << endl;
d++;}
return 0;
}

marți, 9 martie 2010

09.03.2010

1. Se citesc de la tastatura doua valori a si n . Sa se afiseze a la putearea n .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int a,n,i,p;
cout<<"a=";cin >> a;
cout<<"n=";cin >> n;
p=1;
for(i=1;i<=n;i++)
p=p*a;
cout<<"p=" << p;
return 0;
}


2. Sa se afiseze numerele de doua cifre care au cifrele distincte .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int x,y,z;
for(x=10;x<=99;x++)
{y=x%10;
z=x/10;
if(y!=z)
cout<< x << " si - " << x << endl;}
return 0;
}


3. Sa se calculeze suma numerelor de 3 cifre , numere care sunt divizibile cu 5 .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int x,s,a;
for(x=100;x<=999;x++)
{a=x;
if(x%5==0)
{s=0;
while(a!=0)
{s=s+a%10;
a=a/10;
}
cout<<"s=" << s << " pentru " << x << endl;}
}
return 0;
}

marți, 2 martie 2010

02.03.2010.

1. Se citeste o valoare naturala n , apoi n perechi de numere x si y care reprezinta capetele a n intervale inchise . Sa se determine intersectia celor n intervale .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int n,x,y,li,ls,i;
cout<<"n=";cin>> n;
cout<<"x=";cin>> x;
cout<<"y=";cin>> y;
li=x;ls=y;
for(i=2;i<=n;i++)
{cout<<"x=";cin>> x;
cout<<"y=";cin>> y;
if(x>=li&&x<=ls)
li=x;
if(y>=li&&y< ls)
ls=y;
}
cout << "[" << li << "," << ls << "]";
return 0 ;
}


2. Se citesc de la tastatura doua valori m si n . Sa se calculeze produsul celor 2 valori fara a folosi operatorul "*" .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int m,n,i,p;
cout<<"m=";cin>> m;
cout<<"n=";cin>> n;
p=0;
for(i=1;i<=n;i++)
p=p+m;
cout<<"p=" << p;
return 0 ;
}

miercuri, 24 februarie 2010

25.02.2010.

1. Se citeste de la tastatura o valoare naturala n . Sa se afiseze primii n termeni ai sirului lui Fibonacci .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int n,p,ap,f,i;
cout<<"n="; cin>>n;
p=1;
cout<< p <<" ";
ap=1;
cout<< ap <<" ";
for(i=3;i<=n;i++)
{f=p+ap;
cout<< f <<" ";
ap=p;
p=f;
}
return 0;
}

24.02.2010.

1. Se citesc de la tastatura n valori . Sa se verifice daca printre valorile citite s-a citit cel putin un numar divizibil cu k .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int n,o,k,ok,m,x;
cout<<"n="; cin>>n;
cout<<"k="; cin>>k;
ok=0;
for(x=1;x<=n;x++)
{cout<<"m=";cin>>m;
if(m%k==0)
ok=1;
}
if(ok==1)
cout<< "exista numere divizibile cu k";
else
cout<< "nu exista numere divizibile cu k";
return 0;
}


2. Se citesc de la tastatura n numere intregi . Sa se numere cate numere prime au fost citite .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int n,ok,x,i;
cout<<"dati nr de valori : "; cin>>n;
ok=1;
for(i=1;i<=n;i++)
{cout<<"x="; cin>>x;
if(x==0)
ok=1;
}
if(ok==0)
cout<< "nu s-au citit nr nenule";
else
cout<< "s-au citit nr nenule";
return 0;
}

marți, 23 februarie 2010

23.02.2010.

1. Se citeste de la tastatura o valoare naturala n . Sa se afiseze valorile expresiilor :
E1=1*1+2*2+ ... +n*n ;
E2=1*1*1-2*2*2+3*3*3+ ... +pow(-1,n+1)*(n*n*n) ;
E3=1+1/(1*2)+1/(1*2*3)+ ... +1/(1*2*3* ... *n) .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int i,e1,e2,e3,p;
cout<<"n="; cin>>n ;
e1=0;
e2=0;
e3=0;
for(i=1;i<=n;i++)
e1=e1+i*i;
for(i=1;i<=n;i++)
{if(i%2==0)
e2=e2-(i*i*i);
else
e2=e2+(i*i*i);
}
p=1;
for(i=1;i<=n;i++)
{p=p*i;
e3=e3+1/p;
}
cout <<"e1="<cout <<"e2="<cout <<"e3="<return 0;
}

miercuri, 17 februarie 2010

18.02.2010

1. Sa se afiseze numerele prime cuprinse in intervalul [A,B] unde A si B se citesc de la tastatura.

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int a , b , ok , i , d ;
cout<<"a=" ; cin>>a ;
cout<<"b=" ; cin>>b ;
for(i=a ; i<=b ; i++)
{ok=1 ;
for(d=2 ; d<=i/2 ; d++)
if(i%d==0)
ok=0 ;
if(ok==1)
cout<<" i=" << i;}
return 0;
}


2. Sa se numere numerele prime din intervalul [a,b] unde a si b se citesc de la tastatura .

Rezolvare :

#include < iostream.h >
#include < conio.h >
int main()
{int a , b , i , ok , d , k ;
cout<<"a=" ; cin>> a;
cout<<"b=" ; cin>> b;
k=1;
for(i=a ; i<=b ; i++)
{ok=1;
for(d=2 ; d<=i/2 ; d++)
if(i%d==0)
ok=0;
if(ok==1)
k++;}
cout<<"intre "<< a <<" si " << b << " sunt " << k << " numere prime ";
return 0;
}

marți, 16 februarie 2010

16.02.2010 instructiunea "for"

1. Pentru un numar intreg dat sa se calculeze expresiile de mai jos :
a)E1=1+1*2+1*2*3*...*n;
b)E=2-4+6+ ... + pow((-1),(n+1)) * 2n;

Rezolvare :
a)
#include < iostream.h >
#include < conio.h >
int main()
{int p,s,i,n;
cout<<"n="; cin>>n;
s=0;
p=1;
for(i=1;i<=n;i++)
{p=p*i;
s=s+p;
}
cout<< "valoarea lui E este " << s ;
return 0 ;
}



b)#include < iostream.h >
#include < conio.h >
int main()
{int n,i,s;
cout<<"n="; cin>>n;
s=0;
for(i=1;i<=n;i++)
if(i%2==0)
s=s-2*i;
else
s=s+2*1;
cout<< "E=" << s ;
return 0;
}

2. Se citesc de la tastatura doua numere intregi x si n. Calculati valoarea sumei.

#include < iostream.h >
#include < conio.h >
int main ()
{int x,n,i;
float s;
cout<<"n="; cin>>n;
cout<<"x="; cin>>x;
s=0;
for(i=1;i<=n;i++)
s=s+pow(x,(2*i-1))/(2*i-1);
cout<< "valoarea lui s este" << s;
return 0;
}