Lista de probleme 974

Filtrare

#3269 ReverseWords C++

Scrieți funcția având următorul antet:

void ReverseWords(char s[])

Funcția primește ca parametru un șir s format din cuvinte separate prin câte un spațiu. Cuvintele sunt formate doar din litere mici. Funcția va returna, tot prin intermediul parametrului s, cuvintele în ordine inversă, separate tot prin câte un spațiu.

#3799 CountNum C++

Scrieți funcția care are antetul:

vector<int> CountNum(vector<int> &a, int S)

Funcția va returna un vector care să memoreze, în ordine crescătoare, un număr cât mai mare de numere din a care au suma mai mică sau egală cu S. Dacă există mai multe soluții se va returna vectorul care are suma elementelor minimă.

Folclorul informatic

Dându-se o mulțime de puncte și o mulțime de cercuri, pentru fiecare cerc să se stabilească câte puncte conține.

#3621 FMBSorted C++

Scrieți definiția completă subprogramului C++ FMBSorted care are doi parametri:

  • a – o matrice pătratică având cel mult 2000 de linii și 2000 de coloane
  • n – numărul de linii și coloane ale matricei

Matricea a memorează numai valori 0 și 1 și are proprietatea că elementele de pe fiecare linie sunt sortate, adică valorile de 0 apar la începutul fiecărei liniei, iar valorile 0 la finalul fiecărei linii. Este posibil ca o linie să conțină doar valoari de 0 sau să conțină doar valori de 1.

Subprogramul FMBSorted va returna numărul maxim de valori de 1 care se găsesc pe o linie.

Scrieți o funcție care returnează numărul de secvențe care au între L și U litere distincte. Într-o secvență fiecare literă se va număra o singură dată.

Folclorul informatic

Sa se cripteze sau sa se decripteze un mesaj folosind cifrul Myszkowski.

#3243 Path C++

Scrieți funcția cu următorul antet:

int Path(const char cale[], char d[101][101])

Parametrul cale memorează un șir de caractere format din litere mici și semnul \ și reprezintă o succesiune de foldere incluse unul în altul. Funcția trebuie să memoreze fiecare folder pe câte o linie a matricei d și să returneze numărul de foldere conținute în cale.

#3938 generatoare C++

Două numere \(a\) și \(b\) sunt numite generatoare ale unui număr natural \(n\) dacă \( a \cdot b + [\frac{a}{b}] = n\) unde s-a notat cu \([c]\) partea întreagă a numărului real \(c\).

Subprogramul generatoare care are un singur parametru, \(n\) prin care primește un număr natural \((n ∈ [2, {10}^{9}])\), afișează pe ecran toate perechile distincte de numere naturale cu proprietatea că sunt generatoare ale lui \(n\) și că primul număr din pereche este par. Dacă nu există astfel de perechi, se afișează pe ecran mesajul nu exista.

Scrieți definiția completă a acestui subprogram.

#3904 SeqCuts

Se dă șir de N caractere, format din litere mici ale alfabetului englez, din care trebuie eliminate K secvențe disjuncte de lungime L. Care este cel mai mic şir din punct de vedere lexicografic ce se poate obține după elimarea tuturor celor K secvențe.

#2666 Trim C++

Scrieți funcția Trim care primește ca parametru un șir de caractere s, elimină eventualele spații de la începutul și sfârșitul șirului și returnează tot prin intermediul lui s șirul de caractere rezultat.