Lista de probleme 974

Se dă un șir de caractere care conține litere mici și mari ale alfabetului englez, spații și semne de punctuație. Să se afișeze fiecare cuvânt și frecvența de apariție a lui în șirul de caractere pe câte o linie fiecare pereche cuvânt-frecvență ordonate lexicografic.

Scrieţi un program care citeşte din fişierul de intrare mai multe şiruri de caractere formate din litere mici ale alfabetului englez şi determină câte dintre acestea sunt formate din două şiruri identice (cu lungimea cel puţin 1) concatenate.

Se dă un vector indexat de la 1 cu n elemente numere naturale. Să se răspundă la q întrebări de forma x y, cu semnificația: “Care este cel mai mare divizor comun al elementelor cu indici cuprinși între x și y, inclusiv?”

Pe un continent reprezentat printr-o matrice cu n linii si m coloane se aflá mai multe state, toate aflate in conflict. Astfel, fiecare si-a mobilizat oastea. Elementele matrici memoreazá cäte o cifrá. Doua elemente ínvecinate pe linie sau pe coloaná (nu si pe diagonalá) apartin aceluiasi stat si se numesc regiuni. O pozitie din matrice ce contine cifra 0 este o regiune neutra si nu are soldati, iar pozitia ce contine o cifra c nenula apartine unui stat si are c soldati. Determinati regiunea cu cei mai multi soldati din statul cu cei mai multi soldati.

Scrieți definiția completă a subprogramului numar, care primește prin intermediul parametrului n un număr natural nenul (1≤n≤100), iar prin intermediul parametrului a, un tablou unidimensional care conţine n valori naturale

Subprogramul furnizează prin parametrul k o valoare naturală egală cu numărul obţinut prin concatenarea valorii maxime cu valoarea minimă din tablou.

Scrieți definiția completă unui subprogram C++ recursiv care returnează suma elementelor divizibile cu 3 ale unui tablou unidimensional transmis ca parametru.

Numerele iajb sunt numerele care pot fi scrise sub forma i * a + j * b. Cunoscând a și b și un număr n, să se determine valorile i și j pentru care se vor forma primele n numere iajb in ordine crescătoare.

Se dă o matrice binară (valori 0 și 1). Să se determine care este latura maximă a unui pătrat cu proprietatea că acesta are pe marginea sa doar valori 1.

Se consideră un text în care cuvintele sunt separate prin unul sau mai multe spații.

a) Să se determine determină numărul de consoane din textul citit.
b) Să se înlocuiască prima literă a fiecărui cuvânt din textul citit cu litera X (mare);
c) Să se modifice textul citit prin aranjarea în ordine lexicografică a tuturor cuvintelor din text și separarea lor prin câte un singur spațiu.

Definiți următoarele funcții:

Funcția IndexOf primește ca parametri un șir de caractere s și un caracter ch și returnează cea mai din stânga poziție unde se găsește ch și șir, sau returnează -1 dacă ch nu apare în șir.

Funcția LastIndexOf primește ca parametri un șir de caractere s și un caracter ch și returnează cea mai din dreapta poziție unde se găsește ch și șir, sau returnează -1 dacă ch nu apare în șir.

Funcția NthIndex primește ca parametri un șir de caractere s, un caracter ch și un număr întreg k. Presupunând că ch apare de n ori în șir, atunci, dacă 1 ≤ k ≤ n, funcția returnează poziția unde caracterul ch apare a k-a oară. În caz contrar, funcția returnează -1.