GenMat6

Cerinţa Scrieţi un program care citeşte de la tastatură un număr natural n cu exact 5 cifre şi construieşte în memorie o matrice cu 6 linii şi 6 coloane ale cărei elemente vor primi valori după cum urmează: elementele aflate pe diagonala principală sunt toate nule; elementele de pe linia 1, aflate deasupra diagonalei principale … Read more

GenMat5

Cerinţa Scrieţi un program care citeşte de la tastatură un număr natural nenul n cu cel mult 9 cifre şi construieşte un tablou bidimensional pătratic cu dimensiunea egală cu numărul de cifre ale lui n, completată cu cifrele lui n. Elementele de pe prima coloană vor fi egale cu cifra unităţilor lui n, elementele de … Read more

GenMat4

Scrieţi un program care citeşte de la tastatură un număr natural n şi construieşte în memorie o matrice cu n linii şi n coloane ale cărei elemente vor primi valori după cum urmează: elementul din linia i şi coloana j primeşte ca valoare ultima cifră a produsului i*j (1≤i≤n şi 1≤j≤n). Date de intrare Programul … Read more

GenMat3

Cerinţa Scrieţi un program care citeşte de la tastatură două numere naturale nenule n şi m şi construieşte în memorie o matrice cu n linii şi m coloane astfel încât, parcurgând tabloul linie cu linie de sus în jos şi fiecare linie de la stânga la dreapta, să se obţină şirul primelor n*m pătrate perfecte … Read more

GenMat2

Cerinţa Scrieţi un program care citeşte de la tastatură un număr natural n şi construieşte în memorie o matrice cu n linii şi n coloane ale cărei elemente vor primi valori după cum urmează: elementele aflate pe diagonala principală a matricei vor primi valoarea 0 elementele de pe prima coloană, cu excepţia celui aflat pe … Read more

GenMat1

Cerinţa Scrieţi un program care citeşte de la tastatură două numere naturale nenule n şi m şi care construieşte în memorie şi apoi afişează o matrice A cu n linii (numerotate de la 1 la n) şi m coloane (numerotate de la 1 la m) cu proprietatea că fiecare element Aij memorează cea mai mică … Read more

Parcurgerea arborilor binari

Problema parcurgerii unui arbore binar constă în identificarea unei modalităţi prin care, plecând dinrădăcină şi mergând pe muchii, să ajungem în toate vârfurile; în plus, atingerea fiecărui vârf este pusă în evidenţă o singură dată: spunem că vizităm vârful respectiv.Acţiunea întreprinsă la vizitarea unui vârf depinde de problema concretă şi poate fi de exemplu tipărirea … Read more

Arbori binari

Definitie Un arbore binar este un arbore în care orice vârf are cel mult doi descendenţi, cu precizarea că se face distincţie între descendentul stâng şi cel drept. Reprezentarea arborilor binari Forma standard de reprezentare a unui arbore binar constă în: -a preciza rădăcina arborelui = (notatie) rad -a preciza pentru fiecare vârf i tripletul:– … Read more

Permutari

Se citeşte un număr natural nenul n. Să se afişeze, în ordine lexicografică, permutările mulţimii {1,2,..,n}. Date de intrare Fişierul de intrare permutari.in conţine pe prima linie numărul n. Date de ieşire Fişierul de ieşire permutari.out va conţine pe fiecare linie elementele unei permutări, separate prin câte un spaţiu. Restricţii şi precizări 0 < n < 9 Exemplu permutari.in 3 permutari.out 1 … Read more

Regine1

Se consideră o tablă de șah de dimensiune n. Să se plaseze pe tablă n regine astfel încât să nu existe două regine care să se atace. Date de intrare Programul citește de la tastatură numărul n. Date de ieșire Programul va afișa pe ecran o singură configurație validă a tablei de șah. Ea va fi alcătuită din n linii cu … Read more