Lista de probleme 47

Filtrare

Scrieţi definiția completă a subprogramului C++ cu antetul:

int EliminaElemente(int a[], int n, int m)

Subprogramul returnează numărul minim de numere distincte care pot să rămână în a după eliminarea a exact m elemente.

#4222 CautaPoz C++

Scrieţi definiția completă a subprogramului C++ cu antetul:

int CautaPoz(int a[], int n)

Subprogramul returnează poziția p (0 ≤ p < n - 1) cu proprietatea că sumele a[0]+a[1]+...+a[p] și a[p+1]+...+a[n-1] sunt cât mai apropiate. Dacă există mai multe astfel de poziții, se va returna cea mai din stânga.

#3642 f_expo C++

Scrieţi definiția completă a subprogramului C++ cu antetul:

void f_expo(int a[], int n)

Subprogramul furnizează rezultatul tot prin intermediul tabloului a. Pentru fiecare element a[i], i=0..n-1, se calculează exponentul maxim e cu proprietatea că 2e ≤ a[i], iar rezultatul se va memora tot în a[i].

#3627 FAB C++

Scrieţi definiția completă a subprogramului FAB, care primeşte ca parametri a, n, b, m și returnează 1 dacă orice număr din vectorul b se poate scrie ca sumă a două numere aflate pe poziții diferite în a, sau 0 în caz că există cel puțin un număr din b care nu se poate scrie ca sumă de două numere aflate pe poziții diferite în a.

#4035 NrSecvS C++

Scrieţi definiția completă a subprogramului C++ cu antetul:

long long NrSecvS(int a[], int n, int S)

Subprogramul returnează numărul de secvențe din vector care au suma strict mai mare decât S.

#4224 MaxMinDif1 C++

Scrieţi definiția completă a subprogramului C++ cu antetul:

int MaxMinDif1(int a[], int n)

Subprogramul returnează numărul maxim de elemente care pot fi selectate astfel încât diferența dintre valoarea maximă și valoarea minimă a numerelor alese să fie de cel mult 1.

#2620 FNextNumber C++

Să se scrie o funcție C++ cu următorul prototip:

long long NextNumber(long long n)

care primește ca parametru un număr natural nenul n și returnează cel mai mic număr natural, strict mai mare decât n, care are în reprezentarea în baza 2 același număr de biți de 1 ca și n.

#3656 FGreater C++

Scrieţi definiția completă a subprogramului C++ cu antetul:

int FGreater(int a[], int n, int x)

Funcția returnează cel mai mic număr din a, strict mai mare decât x. În caz că nu există o asemenea valoare, funcția va returna valoarea -1

#4214 DouaNumere C++

Scrieţi definiția completă a subprogramului C++ cu antetul:

int DouaNumere(int a[], int n)

Subprogramul returnează suma maximă care poate fi obținută adunând două numere din a care au aceeași sumă a cifrelor. Dacă nu există două numere cu aceeași sumă a cifrelor, atunci funcția va returna -1.

#3658 NrTriplete C++

Scrieţi definiția completă a subprogramului C++ cu antetul:

int NrTriplete(int a[], int n, int S)

Funcția returnează numărul de triplete (a[i], a[j], a[k]), unde 0 ≤ i < j < k < n și a[i] + a[j] + a[k] < S.