Lista de probleme 972

Filtrare

#2878 prev_perm C++

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

void prev_perm(int n, int P[]);

Subprogramul are doi parametri:

  • n – prin care primește un număr natural
  • P – prin care primește un tablou unidimensional cu n elemente ce reprezintă o permutare a mulțimii {1,2,...,n}.

Subprogramul întoarce prin parametrul P permutarea anterioară din punct de vedere lexicografic.

#2838 NrPrime2 C++

Subprogramul NrPrime are un singur parametru, n, prin care primeşte un număr natural (n∈[0,109]). Subprogramul returnează numărul de cifre prime ale lui n.

Scrieți definiția completă a subprogramului.

#4539 NumarareRec1 C++

Scrieți definiția completă a subprogramului recursiv C++ numarare care are doi parametri: a, prin care primește un tablou unidimensional cu maximum 100 de numere naturale cu cel mult nouă cifre, n, numărul efectiv de elemente ale tabloului.

Subprogramul returnează numărul de elemente din tablou care sunt multipli ai primului element al tabloului a.

#3492 PalPal C++

Se dă un șir s de caractere (litere mici ale alfabetului englez), urmat de un număr natural k. Să se afișeze câte subsecvențe ale șirului s de lungime 1, 2, … k sunt palindromuri.

#811 Inlocuire0 C++

Scrieţi definiția completă a subprogramului C++ num care are 2 parametri: n – prin care primește un număr natural și v, prin care primeşte un tablou unidimensional cu n elemente, numere naturale cu cel mult 4 cifre.

Subprogramul înlocuieşte cu 0 fiecare valoare mai mică sau egală cu prima valoare din tablou. Tabloul modificat este furnizat tot prin parametrul v.

Se dau două propoziții formate din litere mari și mici ale alfabetului englez și spații. Să se afișeze în ordine alfabetică cuvintele care apar în ambele șiruri.

#1270 b16

Se dă un număr natural în baza 16. Să se transforme acest număr în baza 10.

#4259 PalRec C++

Scrieți funcția recursivă cu antetul

int PalRec(int a[], int st, int dr)

care primind ca parametri un vector a de numere întregi și doi întregi st și dr, returnează 1 dacă secvența a[st], a[st+1], ..., a[dr] din vector este un palindrom, sau returnează 0 în caz contrar.

#1576 zona3

Se consideră o matrice cu n linii și m coloane. Spunem că o poziție este liberă dacă elementul de pe linia i și coloana j este egal cu 0 și 1 în caz contrar. Spunem despre mai multe elemente ocupate că formează o zonă, daca elementele se învecinează pe cele patru direcții (sus, jos, dreapta, stânga).

Calculați pentru fiecare zonă numărul de elemente și afișați noua matricea formată prin înlocuirea elementelor egale cu 1 cu numărul de elemente pe care îl are zona din care face parte elementul respectiv.

#2792 Interval4 C++

Subprogramul interval are un singur parametru, n, prin care primește un număr natural (n∈ [3,106]). Subprogramul returnează cel mai mic număr natural x (n<x) care NU este prim, cu proprietatea că în intervalul [n,x] există un singur număr prim.

Scrieţi definiţia completă a subprogramului.