PORTOFOLIU PROBLEME

PORTOFOLIU PROBLEME

Sa se verifice daca vectorul a(n) cu componente nenule este format din numere aproape identice (doua numere sunt aproape identice daca difera printr-o singura cifra).

Codul sursa:

#include<stdio.h>

#include<conio.h>

#include<stdlib.h>

#include<math.h>

int v[100],n;

void main()

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

if (dif!=1)

}

printf('vectorul este format din numere aproape identice!n');

Date de intare:

n=5

Date de iesire:

Vectoul este format din numere aproape identice!

Algoritm:

Se iau doua numere alaturate din vectorul v, citit de la tastatura: v[i] si v[i+1].

Se impart succesiv cele doua numere la 10, retinandu-se resturile, cat timp numerele sunt diferite de 0. Daca resturile impartirii la 10 sunt diferite intre ele, atunci se incrementeaza un contor ( dif care retine numarul de cifre distincte dintre cele doua numere).

In momentul in care se intalneste o pereche cu numarul de cifre distincte diferit de 1 atunci programul se opreste din executie si se afiseaza mesajul: " vectorul nu este format din numere aproape identice!". Algoritmul se reia pentru fiecare pereche de numere v[i],v[i+1].

Daca la final conditiile din problema sunt indeplinite, se afieaza: 'vectorul este format din numere aproape identice!'.

2. Se dau n puncte in plan definite prin coordonatele lor si un cerc dat prin coordonatele centrului si raza.Sa se afiseze cate puncte sunt pe cerc, cate sunt in exterior si cate sunt in interior.

Codul sursa:

#include<stdio.h>

#include<conio.h>

#include<math.h>

int n,x[100],y[100],r,a,b,int_cerc=0,ext_cerc=0,pe_cerc=0;

void main()

printf('Care este raza cercului?n');

scanf('%d',&r);

printf('Care sunt coordonatele centrului?n' );

scanf('%d %d',&a,&b);

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

printf('Numarul de puncte din interiorul cercului: %dn',int_cerc);

printf('Numarul de puncte de pe cerc: %dn',pe_cerc);

printf('Numarul de puncte din exteriorul cercului: %dn',ext_cerc);

getch();

Date intrare:

n=4

Coordonatele punctelor: (2,2) (4,3) (2,1) (5,4)

Raza cercului: 3

Coordonatele centrului: (0,0)

Date iesire:

Numarul de puncte din interiorul cerului: 2

Numarul de puncte de pe cerc: 0

Numarul de puncte din exteriorul cercului: 2

Algoritm:

Coordonatele vectorilor se retin in doi vectori: x-retine abscisa punctului ,iar y- retine ordonata punctului. Pentru fiecare punct se calculeaza distanta de la acesta la centrul cercului cu formula:

d=sqrt(pow(x[i]-a,2)+pow(y[i]-b,2).

Daca distanta este egala cu raza atunci punctul se gaseste pe cerc si se incrementeaza contorul care memoreaza cate puncte sunt pe cerc,daca este mai mica decat raza atunci punctul se gaseste in interiorul cercului si se incrementeaza contorul care memoreaza cate puncte sunt in interior, iar daca este mai mare decat raza, punctul se gaseste in exteriorul cercului si se incrementeaza contorul care memoreaza cate puncte sunt in exterior. La sfarsit acesti contori se afiseaza.

3. Sa se construiasca cel mai mare numar natural cu k cifre distincte 0<k<=9.

Cod sursa:

#include<conio.h>

#include<stdio.h>

#include<math.h>

void main()

printf('%ld',x);

printf('n');

Date intrare:

Dati k care trebuie sa fie cuprins din maxim 9 cifre:

k=8;

Date iesire:

Algoritm:

Se citeste de la tastatura k numar cuprind intre 0 si 9.Se construieste un vector de k pozitii astfel:

Pe prima pozitie se pune 9, iar celelalte elemente ale vectorului vor fi calculate scazand 1 din elementul precedent lor. Apoi se parcurge vectorul si se trece la formarea lui x ca numar, prin formula

x=x+v[i]*10^j-1. Numarul astfel format se afiseaza.

Se dau doua matrici binare, cu aceleasi dimensiuni, fiecare linie din ele

reprezentand un numar in baza 2. Sa se construiasca matricea C astfel incat linia i sa reprezinte suma liniilor i din matricile A si B (ca suma de doua numere in baza 2. In caz de depasire a dimensiunii matricii C aceasta se va suplimenta cu o coloana).

Cod sursa:

#include<stdio.h>

#include<conio.h>

int n,m,a[100][100],b[100][100],c[100][100],tr;

void main()

printf('Elementele matricii B:n' );

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

for(int j=1;j<=m;j++)

int exista=0;

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

if (tr)

}

int k=0;

if(exista) k=0;

else k=1;

printf('Matricea suma este:n');

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

Date intrare:

n=3

m=4

Elemnetele matricii A: Elemntele matricii B:

Date iesire:

Matrice suma este:

Algoritm:

Se citesc de la tastatura cele doua matrici si incepem parcurgerea lor pornind de la ultima colana la prima. Pentru fiecare linie avem un contor care retine transportul adunarii care initial este 0.

Se trece la calcularea elementelor matricii suma c[i][j], calculandu-se mereu si transportul dupa formula, tr=(a[i][j]+b[i][j]+tr)/2 toate operatiile fiind facute in baza 2.

Daca exista la sfarsitul unei iteratii exista transport, atunci el se trece in coloana 0, care este libera, deoarece numerotarea coloanelor s-a inceput de la 1.

La sfarsit se afiseaza matricea suma C.

5. Sa se ordoneze strict descrescator un vector a(n) dupa numarul de cifre distincte ale fiecarui numar.

Cod sursa:

#include<stdio.h>

#include<conio.h>

int v[100],c[100],cifra[10],n;

void main()

for(j=0;j<=9;j++) if (cifra[j]>0) c[i]++;

for(i=0;i<n-1;i++)

for(int j=i+1;j<n;j++)

if(c[j]>c[i])

printf('Vectorul ordonat descrescator dupa numarul de cifre distincte ale componentelor este:');

for(i=0;i<n;i++) printf('%d ',v[i]);

Date intrare:

n=5

Elementele vectorului:

Date iesire:

Vectorul ordonat descrescator dupa numaul de cifre distincte al componentelor este:

Algoritm:

Se citeste vectorul v de la tastatura. Pentru fiecare elemnt din vector facem urmatoarele operatii:

Retinem in vectorul cifra (vector de 9 elemente) de cate ori apare cifra j in numarul v[i].Dupa ce se completeaza acest vector (prin impartirea lui v[i] in cifre), il parcurgem si atunci cand gasim un element cifra[j]>0, j=1,9 incrementam vectorul c pe pozitia i (vectorul c are semnificatia ca retine numarul de cifre distincte din numarul v[i]).

La sfarsit ordonam vectoul c si concomitent cu acesta schimbam si vectorul v. Afisam vectorul v.

6. Sa se determine elementele distincte dintr-un vector si frecventa lor de aparatie.

Cod sursa:

#include<stdio.h>

#include<conio.h>

int n,a[100];

void main()

for(i=0;i<n-1;i++)

for(int j=i+1;j<n;j++)

if(a[i]>a[j])

i=0;

while(i<n)

printf('Numarul %d apare in vector de %d orin',x,j);

Date intrare:

n=8;

Date iesire:

Numarul 3 apare in vector de 4 ori

Numarul 5 apare in vector de 2 ori

Numarul 9 apare in vector de 2 ori

Algoritm:

Se citeste vectorul de la tastatura si se ordoneaza.

Apoi se parcurge vectorul intr-o repetitie de la 1 la n. Il fixam pe a[i] si cat timp gasim valoarea acestuia in vector i creste si nr lui de aparitii in vector creste (j). Cand am gasit o valoare diferita de a[i]-ul initial, afisam de cate ori apare acesta in vector si trecem la numarul urmator, continuand cu acelasi procedeu.

7. Sa se elimine linia l si coloana c dintr-o matrice de dimensiune n*m.

Cod sursa:

#include<stdio.h>

#include<conio.h>

int n,m,i,j,c,l,a[10][10];

void main()

printf('nLinia care trebuie eliminata este l='); scanf('%d',&l);

printf('nColoana care trebuie eliminata este c='); scanf('%d', &c);

for(i=l-1;i<n;i++)

for(j=0;j<m;j++)

a[i][j]=a[i+1][j];

for(j=c-1;j<m;j++)

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

a[i][j]=a[i][j+1];

n--; m--;

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

Date intrare:

n=3

m=4

Elementele matricii:

Linia care trebuie eliminata: 3

Coloana care trebuie eliminata: 4

Date iesire:

Algoritm:

Se citesc de la tastatura matricea, linia si coloana care trebuie eliminate.

Pentru eliminarea liniei: se parcurge matricea de la linia l-1 (deoarece numerotarea liniilor s-a inceput de la 0), si pentru fiecare coloana , pe linia i se copiaza elementele de pe linia i+1;

Pentru eliminarea coloanei: se parcurge matricea de la coloana c-1 (deoarece numerotarea coloanelor s-a inceput de la 0), si pentru fiecare linie , pe coloana i se copiaza elementele de pe coloana i+1;

Dimensiunile matricii scad cu 1. La sfarsit se afisseaza matricea.

8. Se citesc n numere naturale mai mici sau egale cu 255.Sa se afiseze toate grupele de numere care au acelasi numar de cifre de 1 in reprezentarea lor in baza 2.

Cod sursa:

#include<stdio.h>

#include<conio.h>

int n,v[100],nr[100];

void main()

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

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

}

}

Date intrare:

n=6

Elementele vectorului:

Date iesire:

9 12

Algoritm:

Se citeste vectorul de la tastatura. Pentru fiecare element din vectorul v se procedeaza astfel:

Se memoreaza elemntul intr-o alta variabila k. Pe k il impartim succesiv la 2 si comparam restul impartirii cu 1. Daca sunt egale, atunci se incrementeaza cu 1 vectorul numar pe pozitia i( vectorul numar retine cate elemente de 1 are numarul k in reprezentarea in baza 2). K ia valoarea catului impartirii lui k la 2.

La sfarsit : daca nr[i]> =0 afisam elementul de pe pozitia i din v si parcurgem vectorul nr inca o data pornind de la pozitia i+1. Daca gasim elemnete nr[j]= cu nr[i] atunci afisam elementele din v corespunzatoare si le marcam cu -1, semn ca au fost deja afisate. Procedeul se repeta.

9. Se citesc n numere naturale. Fara a face inmultirea celor n numere sa se determine cate zerouri are produsul celor n numere.

Cod sursa:

#include<stdio.h>

#include<conio.h>

int n,a[100];

void main()

while(k%5==0)

if(putere_2<putere_5) printf('Produsul celor %d numere are %d zerourin',n,putere_2);

else printf('Produsul celor %d numere are %d zerourin',n,putere_5);

Date intrare:

n=6

Elementele din vector sunt:

Date iesire:

Produsul celor 6 numere are 4 zerouri.

Algoritm:
Se citeste vectorul de la tastatura. Pentru fiecare numar din vector se procedeaza astfel:

Se ia numarul si se imparte cat de mult se poate la 2, crescandu-se de fiecare data cu 1 contorul putere_2. Dupa ce se face acest lucru cu fiecare v[i] din vector, la sfarsit, in contorul putere_2, se obtine puterea lui 2 din produsul celor n numere.

Apoi, numarul se imparte cat de mult se poate la 5, crescandu-se de fiecare data cu 1 contorul putere_5. Dupa ce se face acest lucru cu fiecare v[i] din vector, la sfarsit, in contorul putere_5, se obtine puterea lui 5 din produsul celor n numere. Se compara apoi contorii putere_2 si putere_5. Puterea lui 10 din produs este data de cel mai mic dintre cele doua numere.

10. Fie x un sir de numere intregi. Sa se insereze intre oricare doua elemente care sunt numere prime impare, aflate pe pozitii consecutive, media lor aritmetica.

Cod sursa:

#include<stdio.h>

#include<conio.h>

#include<math.h>

int n,a[100],prim[100];

void main()

for(i=0;i<n;i++) prim[i]=0;

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

d=d+1;

}

if(c==0 && a[i]%2!=0 && a[i]!=1) prim[i]=1;

i=0;

int j=0;

while(i<n)

else j=j+1;

i=i+1;

printf('Vectorul obtinut este:');

for(i=0;i<n;i++) printf('%3d',a[i]);

Date intrare:

n=8

Elementele vectorului:

2 3 5 8 7 11 9