313
Cerinţa
Scrieți un program care citește de la tastatură un număr natural, n
și construiește în memorie un tablou bidimensional, cu n
linii și n
coloane, astfel:
- prima coloană conține, în ordine strict crescătoare, numerele naturale din intervalul
[1,n]
; - toate elementele ultimei linii au valoarea
n
; - oricare alt element este obținut prin însumarea celor două elemente vecine cu el, aflate pe coloana anterioară, unul pe aceeași linie cu el, iar celălalt pe linia următoare.
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieşire
Programul afișează pe ecran tabloul construit, câte o linie a matricei pe câte o linie a ecranului, elementele fiecărei linii fiind separate prin câte un spaţiu.
Restricţii şi precizări
2 ≤ n ≤ 20
Exemplu
Intrare
4
Ieșire
1 3 8 20 2 5 12 23 3 7 11 15 4 4 4 4
#include <bits/stdc++.h> using namespace std; int n , a[30][30]; int main() { cin >> n; for(int i = 1 ; i <= n ; i++) a[1][i] = i; for(int i = 1 ; i <= n ; i++) a[i][n] = n; for(int i = 2 ; i <= n ; i++) { for(int j = 1 ; j < n ; j++) a[i][j] = a[i-1][j] + a[i-1][j+1]; } for(int i = 1 ; i <= n ; i++) { for(int j = 1 ; j <= n ; j++) cout << a[j][i] << " "; cout << '\n'; } }
Comentarii