Te

ma
2

DivImp1T2

DivImp2T2

Numarare
S se determine numarul de valori dintr-un sir care au toate cifrele
pare, utilizand metoda divide et impera.
Date de intrare: fiierul date.in conine:
- pe prima linie un numr natural n;
-pe a doua linie un ir de n numere naturale, separate prin cate un
spatiu.
Date de ieire: fiierul date.out conine numarul cerut.
Restricii i precizri:
n[1,104]
numerele din ir au cel mult 9 cifre
Exemplu:
date.in
date.out
5
3
2820 82 65 1026 84

Ptrat
S se construiasc o matrice ptratic, avnd 3 n linii i 3n coloane, cu
elemente din mulimea {0,1} urmnd urmtorul procedeu:
-se mparte tabloul n nou subtablouri de latur 3n-1
-se plaseaz valori 1 n subtabloul din mijloc i valori nule n celelalte
subtablouri.
- n etapa urmtoare se reia procedeul pentru fiecare dintre celelalte
opt subtablouri
Procedeul se realizeaz n k etape sau pn cnd se ob in
subtablouri formate din cte un singur element, care vor avea valori
nule.
Date de intrare: fiierul date.in conine numerele n i k, n aceast
ordine, cu semnificaia din enun.
Date de ieire: fiierul date.out conine matricea construit.
Restricii i precizri:
n<10, k<10
Exemplu:
date.in
date.out
22

000000000
010010010
000000000
000111000
010111010
000111000
000000000
010010010
000000000