Lista de probleme 2

Filtrare

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 în care:

  • toate elementele de pe prima coloană au valoarea 1;
  • ultima linie conţine, în ordine strict crescătoare, numerele naturale din intervalul [1, n];
  • oricare alt element este obţinut prin însumarea celor două elemente vecine cu el, aflate pe linia imediat următoare şi pe aceeaşi coloană cu el, respectiv pe aceeaşi linie cu el şi pe coloana anterioară.

#817 Zero C++

Scrieţi definiția completă a subprogramului C++ zero care are 2 parametri: n – prin care primește un număr natural și v, prin care primeşte un tablou unidimensional cu 2•n elemente, numere întregi cu cel mult 4 cifre. Numărul de elemente pare este egal cu numărul de elemente impare. Elementele au indici de la 1 la 2•n.

Subprogramul modifică tabloul astfel încât elementele impare să aibă indici impari, iar elementele pare să aibă indici pari. Tabloul modificat este furnizat tot prin parametrul v.