#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.
Problemă de interviu
#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
#3489
Numara punctele
C++
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.
Personala
#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 coloanen
– numărul de linii și coloane ale matriceiMatricea 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.
Folclorul informatic
#3800
DistinctLetters
C++
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
#3900
Myszkowski
Sa se cripteze sau sa se decripteze un mesaj folosind cifrul Myszkowski
.
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.
Test de antrenament informatică 2020
#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.
ad-hoc
#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.
Folclorul informatic