Algoritmi fundamentali Lab nr 1

// EX NR 1

#include <conio.h>
#include <stdio.h>
#include <iostream>

using namespace std;

#define SIZE 100

int Suma(int a[]) {
    int n;
    int suma = 0;
    cout << "Nr de elemente din lista: ";cin >> n;
    for (int i = 0;i < n;i++) {
        cout << "\nEl." << i + 1<<": ";
        cin >> a[i];
    }
    cout << "\nSuma este:\n";
    for (int i = 0;i < n;i++) {
        suma += a[i];
    }
    return suma;
}

void main() {
    int a[SIZE];
    cout << "Ex 1"<<endl;
    cout<<"Suma este: "<<Suma(a);


    _getch();
}


#############################################################################
// Ex nr 2

#include <conio.h>
#include <stdio.h>
#include <iostream>

using namespace std;

#define SIZE 100

bool ExistOrNot(int a[]){
    int n;
    int Cautat;
    cout << "Nr de elemente din lista: ";cin >> n;
    for (int i = 0;i < n;i++) {
        cout << "\nEl." << i + 1<<": ";
        cin >> a[i];
    }
    cout << endl << "Numar cautat: ";cin >> Cautat;
    for (int i = 0;i < n;i++) {
        if (Cautat == a[i]) {
            return true;
        }

    }

    return false;
}

void main() {
    int a[SIZE];
    if (ExistOrNot(a)) {
        cout << "Numarul cautat s-a gasit";
    }
    else cout << "Numarul cautat nu s-a gasit";
    _getch();
}

###########################################################################################
// Ex 3
#include <conio.h>
#include <stdio.h>
#include <iostream>

using namespace std;

#define SIZE 100
void Afisare(int a[],int n) {
    cout << "v[";
    for (int i = 0;i < n;i++) {
        cout << " " << a[i];
    }
    cout << "]";
}

void ChangePlace(int a[]) {
    int n;
    int var1;
    int var2;
    cout << "Nr de elemente din lista: ";cin >> n;
    for (int i = 0;i < n;i++) {
        cout << "\nEl." << i + 1 << ": ";
        cin >> a[i];
    }
    Afisare(a, n);
    cout << "\nCe elemente doriti sa interschimbati ?\nPozitia 1.: ";cin >> var1;
    cout << "Pozitia 2.: ";cin >> var2;
    var1 -= 1;
    var2 -= 1;
    if (int aux = a[var1]) {
        a[var1] = a[var2];
        a[var2] = aux;
    }

    cout << endl << "Lista cu elemente interschimbate";
    Afisare(a, n);
}


void main() {
    int a[SIZE];
    ChangePlace(a);

    _getch();
}

##############################################################################################
// Ex 4
#include <conio.h>
#include <stdio.h>
#include <iostream>

using namespace std;

#define SIZE 100
void Afisare(int a[],int n) {
    cout << "v[";
    for (int i = 0;i < n;i++) {
        cout << " " << a[i];
    }
    cout << "]";
}

int Min(int a[]) {
    int n;
    cout << "Nr de elemente din lista: ";cin >> n;
    for (int i = 0;i < n;i++) {
        cout << "\nEl." << i + 1 << ": ";
        cin >> a[i];
    }
    Afisare(a, n);
    int min = a[0];

    cout << "\n\nMinimul este: ";
    for (int i = 0;i < n;i++) {
        if (min > a[i]) {
            min = a[i];
        }
    }
    return min;


}


void main() {
    int a[SIZE];
    cout << Min(a);

    _getch();
}
#####################################################################################################
// Ex 5
#include <conio.h>
#include <stdio.h>
#include <iostream>

using namespace std;

#define SIZE 100
void Afisare(int a[],int n) {
    cout << "v[";
    for (int i = 0;i < n;i++) {
        cout << " " << a[i];
    }
    cout << "]";
}

void Eliminare(int a[], int temp[], int kill, int &n) {
    for (int i = 0;i < kill;i++){
        a[i] = temp[i];
    }
    for (int i = kill;i < n-1;i++) {
        a[i] = temp[i + 1];
    }
    n--;
}
void Remove(int a[]) {
    int n,temp[SIZE];
    int kill;

    cout << "Nr de elemente din lista: ";cin >> n;
    for (int i = 0;i < n;i++) {
        cout << "\nEl." << i + 1 << ": ";
        cin >> temp[i];
    }
    Afisare(temp, n);
    cout << "\nEliminare numar de pe pozitia: ";cin >> kill;
    kill--;
    Eliminare(a,temp, kill, n);
    cout << "\nNoua lista actualizata: " << endl;
    Afisare(a, n);


}


void main() {
    int a[SIZE];
    Remove(a);

    _getch();
}
#################################################################################
// ex 6
#include <conio.h>
#include <stdio.h>
#include <iostream>

using namespace std;

#define SIZE 100
void Afisare(int a[],int n) {
    cout << "v[";
    for (int i = 0;i < n;i++) {
        cout << " " << a[i];
    }
    cout << "]";
}

void Eliminare(int a[], int temp[], int kill, int &n) {
    bool test;
    int Found,b[SIZE];
    for (int i = 0;i < n;i++) {
        b[i] = temp[i];
    }
    for (int i = 0;i < n;i++) {
        if (temp[i] == kill) {
            test = true;
            Found = i;
            break;
        }
        else test = false;
    }
    Afisare(temp, n);

    if (test) {
    for (int i = 0;i < Found;i++) {
        b[i] = temp[i];
    }
    for (int i = Found;i < n - 1;i++) {
        b[i] = temp[i + 1];
    }
    n--;
    }
    else {
        cout << "Nu s-a gasit numarul cautat";
    }
    for (int i = 0;i < n;i++) {
        temp[i] = b[i];
    }
}
void Remove(int a[]) {
    int n,temp[SIZE];
    int kill;

    cout << "Nr de elemente din lista: ";cin >> n;
    for (int i = 0;i < n;i++) {
        cout << "\nEl." << i + 1 << ": ";
        cin >> temp[i];
    }
    Afisare(temp, n);
    cout << "\nEliminare numar: ";cin >> kill;
    int numara = 0;
    for (int i = 0;i < n;i++) {
        if (temp[i] == kill) {
            numara++;
        }
    }
    for (int i = 0;i < numara;i++) {
        Eliminare(a, temp, kill, n);
    }

    cout << "\nNoua lista actualizata: " << endl;
    for (int i = 0;i < n;i++) {
        a[i] = temp[i];
    }
    Afisare(a, n);


}


void main() {
    int a[SIZE];
    Remove(a);

    _getch();
}