223
Cerința
Se dă un număr natural n
. Se construiește o matrice pătratică de dimensiune 2
n
-1
, după următoarele reguli:
- elementul din mijlocul matricii este egal cu
n
- elementele de pe linia mediană și cele de pe coloana mediană (exceptând elementul din mijlocul matricii) sunt nule
- folosind linia mediană și coloana mediană, se împarte matricea în alte
4
matrici care se generează similar, dar au dimensiunea2
n-1
-1
.
Exemplu
Intrare
3
Ieșire
27
Explicație:
Pentru n=3 matricea este:
1 0 1 0 1 0 1 0 2 0 0 0 2 0 1 0 1 0 1 0 1 0 0 0 3 0 0 0 1 0 1 0 1 0 1 0 2 0 0 0 2 0 1 0 1 0 1 0 1
#include <bits/stdc++.h> using namespace std; int main() { int n , s = 0, p = 1; cin >> n; for(int i = n ; i >= 1 ; i--) { s = s + i*p; p *= 4; } cout << s; return 0; }
Comentarii