Lista de probleme 974

Filtrare

#4239 MatDiag C++

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

int MatDiag(int a[100][100], int n)

Subprogramul returnează 1 dacă orice diagonală paralelă cu diagonala principală conține elemente identice, sau returnează 0 dacă există cel puțin o diagonală în care nu sunt toate elementele identice.

#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

#3973 Logaritm C++

Dându-se un număr real x, să se scrie un program care calculează \(ln(x)\) cu 6 zecimale exacte.

Subiecte Atestat Informatica - Vâlcea

#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.

#4176 FLdiAdDupa C++

Să se scrie o funcție C++ care inserează după nodul care memorează informația minimă un nou nod care va reține valoarea x

#4173 FLdiCauta C++

Să se scrie o funcție C++ care va returna informația reținută în al k-lea nod, parcurgând lista de la stânga la dreapta dacă k > 0 sau al -k-lea nod, parcurgând lista de la dreapta la stânga dacă k < 0.

#3802 MinLexSwap C++

Scrieți o funcție care primește ca parametru un șir de litere mici s și va returna șirul minim lexicografic obținut prin interschimbarea a exact două litere diferite din s.

Folclorul informatic

#3856 Scytale

Să se cripteze sau să se decripteze un mesaj folosind cifrul Scytale.

#4260 NrXDivImp C++

Folosind metoda Divide et Impera, scrieți funcția recursivă cu antetul

int NrXDivImp(int a[], int st, int dr, int x)

care primind ca parametri un vector a de numere întregi și trei numere întregi st, dr și x, returnează numărul de apariții ale numărului x în vectorul secvența a[st], a[st+1], ..., a[dr].